TPTP Problem File: DAT220^1.p
View Solutions
- Solve Problem
%------------------------------------------------------------------------------
% File : DAT220^1 : TPTP v8.2.0. Released v7.0.0.
% Domain : Data Structures
% Problem : Tllist 251
% Version : [Bla16] axioms : Especial.
% English :
% Refs : [Loc10] Lochbihler (2010), Coinductive
% : [RB15] Reynolds & Blanchette (2015), A Decision Procedure for
% : [Bla16] Blanchette (2016), Email to Geoff Sutcliffe
% Source : [Bla16]
% Names : tllist__251.p [Bla16]
% Status : Theorem
% Rating : 1.00 v7.1.0
% Syntax : Number of formulae : 334 ( 117 unt; 62 typ; 0 def)
% Number of atoms : 938 ( 293 equ; 10 cnn)
% Maximal formula atoms : 20 ( 3 avg)
% Number of connectives : 4856 ( 32 ~; 1 |; 35 &;4446 @)
% ( 0 <=>; 342 =>; 0 <=; 0 <~>)
% Maximal formula depth : 28 ( 12 avg)
% Number of types : 5 ( 4 usr)
% Number of type conns : 1412 (1412 >; 0 *; 0 +; 0 <<)
% Number of symbols : 62 ( 58 usr; 3 con; 0-8 aty)
% Number of variables : 1869 ( 279 ^;1481 !; 20 ?;1869 :)
% ( 89 !>; 0 ?*; 0 @-; 0 @+)
% SPC : TH1_THM_EQU_NAR
% Comments : This file was generated by Isabelle (most likely Sledgehammer)
% 2016-07-13 14:50:46.161
%------------------------------------------------------------------------------
%----Could-be-implicit typings (9)
thf(ty_t_TLList__Mirabelle__qhjoikztpd_Otllist,type,
tLList446370796tllist: $tType > $tType > $tType ).
thf(ty_t_Coinductive__List_Ollist,type,
coinductive_llist: $tType > $tType ).
thf(ty_t_Product__Type_Oprod,type,
product_prod: $tType > $tType > $tType ).
thf(ty_t_Set_Oset,type,
set: $tType > $tType ).
thf(ty_t_itself,type,
itself: $tType > $tType ).
thf(ty_tf_d,type,
d: $tType ).
thf(ty_tf_c,type,
c: $tType ).
thf(ty_tf_b,type,
b: $tType ).
thf(ty_tf_a,type,
a: $tType ).
%----Explicit typings (53)
thf(sy_cl_HOL_Otype,type,
type:
!>[A: $tType] : ( ( itself @ A ) > $o ) ).
thf(sy_cl_Orderings_Oord,type,
ord:
!>[A: $tType] : ( ( itself @ A ) > $o ) ).
thf(sy_cl_Orderings_Oorder,type,
order:
!>[A: $tType] : ( ( itself @ A ) > $o ) ).
thf(sy_cl_Complete__Partial__Order_Occpo,type,
comple1141879883l_ccpo:
!>[A: $tType] : ( ( itself @ A ) > $o ) ).
thf(sy_cl_Complete__Lattices_Ocomplete__lattice,type,
comple187826305attice:
!>[A: $tType] : ( ( itself @ A ) > $o ) ).
thf(sy_c_BNF__Cardinal__Order__Relation_OrelChain,type,
bNF_Ca1785829860lChain:
!>[A: $tType,B: $tType] : ( ( set @ ( product_prod @ A @ A ) ) > ( A > B ) > $o ) ).
thf(sy_c_BNF__Def_Oeq__onp,type,
bNF_eq_onp:
!>[A: $tType] : ( ( A > $o ) > A > A > $o ) ).
thf(sy_c_BNF__Def_Orel__fun,type,
bNF_rel_fun:
!>[A: $tType,C: $tType,B: $tType,D: $tType] : ( ( A > C > $o ) > ( B > D > $o ) > ( A > B ) > ( C > D ) > $o ) ).
thf(sy_c_Coinductive__List_Ollist_OLNil,type,
coinductive_LNil:
!>[A: $tType] : ( coinductive_llist @ A ) ).
thf(sy_c_Complete__Partial__Order_Occpo__class_Ofixp,type,
comple939513234o_fixp:
!>[A: $tType] : ( ( A > A ) > A ) ).
thf(sy_c_Complete__Partial__Order_Occpo__class_Oiterates,type,
comple453842640erates:
!>[A: $tType] : ( ( A > A ) > ( set @ A ) ) ).
thf(sy_c_Complete__Partial__Order_Omonotone,type,
comple1396247847notone:
!>[A: $tType,B: $tType] : ( ( A > A > $o ) > ( B > B > $o ) > ( A > B ) > $o ) ).
thf(sy_c_Filter_Ois__filter,type,
is_filter:
!>[A: $tType] : ( ( ( A > $o ) > $o ) > $o ) ).
thf(sy_c_Fun_Ocomp,type,
comp:
!>[B: $tType,C: $tType,A: $tType] : ( ( B > C ) > ( A > B ) > A > C ) ).
thf(sy_c_Fun_Ofun__upd,type,
fun_upd:
!>[A: $tType,B: $tType] : ( ( A > B ) > A > B > A > B ) ).
thf(sy_c_Fun_Oid,type,
id:
!>[A: $tType] : ( A > A ) ).
thf(sy_c_Fun_Omap__fun,type,
map_fun:
!>[C: $tType,A: $tType,B: $tType,D: $tType] : ( ( C > A ) > ( B > D ) > ( A > B ) > C > D ) ).
thf(sy_c_HOL_OEx1,type,
ex1:
!>[A: $tType] : ( ( A > $o ) > $o ) ).
thf(sy_c_If,type,
if:
!>[A: $tType] : ( $o > A > A > A ) ).
thf(sy_c_Orderings_Oord__class_Oless__eq,type,
ord_less_eq:
!>[A: $tType] : ( A > A > $o ) ).
thf(sy_c_Orderings_Oorder__class_Omono,type,
order_mono:
!>[A: $tType,B: $tType] : ( ( A > B ) > $o ) ).
thf(sy_c_Partial__Function_Ofun__ord,type,
partial_fun_ord:
!>[A: $tType,B: $tType,C: $tType] : ( ( A > B > $o ) > ( C > A ) > ( C > B ) > $o ) ).
thf(sy_c_Product__Type_OPair,type,
product_Pair:
!>[A: $tType,B: $tType] : ( A > B > ( product_prod @ A @ B ) ) ).
thf(sy_c_Product__Type_Ointernal__case__prod,type,
produc2004651681e_prod:
!>[A: $tType,B: $tType,C: $tType] : ( ( A > B > C ) > ( product_prod @ A @ B ) > C ) ).
thf(sy_c_Product__Type_Oold_Oprod_Orec__prod,type,
product_rec_prod:
!>[A: $tType,B: $tType,T: $tType] : ( ( A > B > T ) > ( product_prod @ A @ B ) > T ) ).
thf(sy_c_Pure_Otype,type,
type2:
!>[A: $tType] : ( itself @ A ) ).
thf(sy_c_Quotient_OBex1__rel,type,
bex1_rel:
!>[A: $tType] : ( ( A > A > $o ) > ( A > $o ) > $o ) ).
thf(sy_c_Quotient_OQuotient3,type,
quotient3:
!>[A: $tType,B: $tType] : ( ( A > A > $o ) > ( A > B ) > ( B > A ) > $o ) ).
thf(sy_c_Relation_ODomainp,type,
domainp:
!>[A: $tType,B: $tType] : ( ( A > B > $o ) > A > $o ) ).
thf(sy_c_Relation_Oreflp,type,
reflp:
!>[A: $tType] : ( ( A > A > $o ) > $o ) ).
thf(sy_c_Relation_Orelcompp,type,
relcompp:
!>[A: $tType,B: $tType,C: $tType] : ( ( A > B > $o ) > ( B > C > $o ) > A > C > $o ) ).
thf(sy_c_Set_OCollect,type,
collect:
!>[A: $tType] : ( ( A > $o ) > ( set @ A ) ) ).
thf(sy_c_TLList__Mirabelle__qhjoikztpd_Ocr__tllist,type,
tLList47617868tllist:
!>[A: $tType,B: $tType] : ( ( product_prod @ ( coinductive_llist @ A ) @ B ) > ( tLList446370796tllist @ A @ B ) > $o ) ).
thf(sy_c_TLList__Mirabelle__qhjoikztpd_Ollist__of__tllist,type,
tLList798109904tllist:
!>[A: $tType,B: $tType] : ( ( tLList446370796tllist @ A @ B ) > ( coinductive_llist @ A ) ) ).
thf(sy_c_TLList__Mirabelle__qhjoikztpd_Opcr__tllist,type,
tLList1832236142tllist:
!>[C: $tType,A: $tType,D: $tType,B: $tType] : ( ( C > A > $o ) > ( D > B > $o ) > ( product_prod @ ( coinductive_llist @ C ) @ D ) > ( tLList446370796tllist @ A @ B ) > $o ) ).
thf(sy_c_TLList__Mirabelle__qhjoikztpd_Oterminal0,type,
tLList1825092077minal0:
!>[A: $tType] : A ).
thf(sy_c_TLList__Mirabelle__qhjoikztpd_Otllist_OTNil,type,
tLList57907754e_TNil:
!>[B: $tType,A: $tType] : ( B > ( tLList446370796tllist @ A @ B ) ) ).
thf(sy_c_TLList__Mirabelle__qhjoikztpd_Otllist_Oterminal,type,
tLList2110128105rminal:
!>[A: $tType,B: $tType] : ( ( tLList446370796tllist @ A @ B ) > B ) ).
thf(sy_c_TLList__Mirabelle__qhjoikztpd_Otllist__of__llist,type,
tLList1672613558_llist:
!>[B: $tType,A: $tType] : ( B > ( coinductive_llist @ A ) > ( tLList446370796tllist @ A @ B ) ) ).
thf(sy_c_TLList__Mirabelle__qhjoikztpd_Ounfold__tllist,type,
tLList636831159tllist:
!>[A: $tType,B: $tType,C: $tType] : ( ( A > $o ) > ( A > B ) > ( A > C ) > ( A > A ) > A > ( tLList446370796tllist @ C @ B ) ) ).
thf(sy_c_Transfer_Obi__total,type,
bi_total:
!>[A: $tType,B: $tType] : ( ( A > B > $o ) > $o ) ).
thf(sy_c_Transfer_Obi__unique,type,
bi_unique:
!>[A: $tType,B: $tType] : ( ( A > B > $o ) > $o ) ).
thf(sy_c_Transfer_Oleft__total,type,
left_total:
!>[A: $tType,B: $tType] : ( ( A > B > $o ) > $o ) ).
thf(sy_c_Transfer_Oleft__unique,type,
left_unique:
!>[A: $tType,B: $tType] : ( ( A > B > $o ) > $o ) ).
thf(sy_c_Transfer_Orev__implies,type,
rev_implies: $o > $o > $o ).
thf(sy_c_Transfer_Oright__total,type,
right_total:
!>[A: $tType,B: $tType] : ( ( A > B > $o ) > $o ) ).
thf(sy_c_Transfer_Oright__unique,type,
right_unique:
!>[A: $tType,B: $tType] : ( ( A > B > $o ) > $o ) ).
thf(sy_c_Transfer_Otransfer__bforall,type,
transfer_bforall:
!>[A: $tType] : ( ( A > $o ) > ( A > $o ) > $o ) ).
thf(sy_c_Transfer_Otransfer__forall,type,
transfer_forall:
!>[A: $tType] : ( ( A > $o ) > $o ) ).
thf(sy_c_Transitive__Closure_Ortranclp,type,
transitive_rtranclp:
!>[A: $tType] : ( ( A > A > $o ) > A > A > $o ) ).
thf(sy_c_member,type,
member:
!>[A: $tType] : ( A > ( set @ A ) > $o ) ).
thf(sy_v_A,type,
a2: c > d > $o ).
thf(sy_v_B,type,
b2: a > b > $o ).
%----Relevant facts (256)
thf(fact_0_tllist_Oinject_I1_J,axiom,
! [A: $tType,B: $tType,X1: B,Y1: B] :
( ( ( tLList57907754e_TNil @ B @ A @ X1 )
= ( tLList57907754e_TNil @ B @ A @ Y1 ) )
= ( X1 = Y1 ) ) ).
% tllist.inject(1)
thf(fact_1_rel__funI,axiom,
! [A: $tType,C: $tType,D: $tType,B: $tType,A2: A > B > $o,B2: C > D > $o,F: A > C,G: B > D] :
( ! [X: A,Y: B] :
( ( A2 @ X @ Y )
=> ( B2 @ ( F @ X ) @ ( G @ Y ) ) )
=> ( bNF_rel_fun @ A @ B @ C @ D @ A2 @ B2 @ F @ G ) ) ).
% rel_funI
thf(fact_2_prod_Oinject,axiom,
! [A: $tType,B: $tType,X1: A,X2: B,Y1: A,Y2: B] :
( ( ( product_Pair @ A @ B @ X1 @ X2 )
= ( product_Pair @ A @ B @ Y1 @ Y2 ) )
= ( ( X1 = Y1 )
& ( X2 = Y2 ) ) ) ).
% prod.inject
thf(fact_3_old_Oprod_Oinject,axiom,
! [A: $tType,B: $tType,A3: A,B3: B,A4: A,B4: B] :
( ( ( product_Pair @ A @ B @ A3 @ B3 )
= ( product_Pair @ A @ B @ A4 @ B4 ) )
= ( ( A3 = A4 )
& ( B3 = B4 ) ) ) ).
% old.prod.inject
thf(fact_4_tllist_Opcr__cr__eq,axiom,
! [F2: $tType,E: $tType] :
( ( tLList1832236142tllist @ E @ E @ F2 @ F2
@ ^ [Y3: E,Z: E] : Y3 = Z
@ ^ [Y3: F2,Z: F2] : Y3 = Z )
= ( tLList47617868tllist @ E @ F2 ) ) ).
% tllist.pcr_cr_eq
thf(fact_5_llist__of__tllist__TNil,axiom,
! [A: $tType,Aa: $tType,X3: A] :
( ( tLList798109904tllist @ Aa @ A @ ( tLList57907754e_TNil @ A @ Aa @ X3 ) )
= ( coinductive_LNil @ Aa ) ) ).
% llist_of_tllist_TNil
thf(fact_6_tllist__of__llist__eq,axiom,
! [B: $tType,A: $tType,B4: B,Xs: coinductive_llist @ A,B3: B] :
( ( ( tLList1672613558_llist @ B @ A @ B4 @ Xs )
= ( tLList57907754e_TNil @ B @ A @ B3 ) )
= ( ( B3 = B4 )
& ( Xs
= ( coinductive_LNil @ A ) ) ) ) ).
% tllist_of_llist_eq
thf(fact_7_tllist__of__llist__LNil,axiom,
! [A: $tType,B: $tType,B3: B] :
( ( tLList1672613558_llist @ B @ A @ B3 @ ( coinductive_LNil @ A ) )
= ( tLList57907754e_TNil @ B @ A @ B3 ) ) ).
% tllist_of_llist_LNil
thf(fact_8_TNil__eq__tllist__of__llist,axiom,
! [B: $tType,A: $tType,B3: B,B4: B,Xs: coinductive_llist @ A] :
( ( ( tLList57907754e_TNil @ B @ A @ B3 )
= ( tLList1672613558_llist @ B @ A @ B4 @ Xs ) )
= ( ( B3 = B4 )
& ( Xs
= ( coinductive_LNil @ A ) ) ) ) ).
% TNil_eq_tllist_of_llist
thf(fact_9_rel__funD,axiom,
! [A: $tType,C: $tType,D: $tType,B: $tType,A2: A > B > $o,B2: C > D > $o,F: A > C,G: B > D,X3: A,Y4: B] :
( ( bNF_rel_fun @ A @ B @ C @ D @ A2 @ B2 @ F @ G )
=> ( ( A2 @ X3 @ Y4 )
=> ( B2 @ ( F @ X3 ) @ ( G @ Y4 ) ) ) ) ).
% rel_funD
thf(fact_10_let__rsp,axiom,
! [A: $tType,C: $tType,D: $tType,B: $tType,R1: A > B > $o,R2: C > D > $o] :
( bNF_rel_fun @ A @ B @ ( ( A > C ) > C ) @ ( ( B > D ) > D ) @ R1 @ ( bNF_rel_fun @ ( A > C ) @ ( B > D ) @ C @ D @ ( bNF_rel_fun @ A @ B @ C @ D @ R1 @ R2 ) @ R2 )
@ ^ [S: A,F3: A > C] : ( F3 @ S )
@ ^ [S: B,F3: B > D] : ( F3 @ S ) ) ).
% let_rsp
thf(fact_11_rel__funE,axiom,
! [A: $tType,C: $tType,D: $tType,B: $tType,A2: A > B > $o,B2: C > D > $o,F: A > C,G: B > D,X3: A,Y4: B] :
( ( bNF_rel_fun @ A @ B @ C @ D @ A2 @ B2 @ F @ G )
=> ( ( A2 @ X3 @ Y4 )
=> ( B2 @ ( F @ X3 ) @ ( G @ Y4 ) ) ) ) ).
% rel_funE
thf(fact_12_apply__rsp_H,axiom,
! [A: $tType,C: $tType,D: $tType,B: $tType,R1: A > B > $o,R2: C > D > $o,F: A > C,G: B > D,X3: A,Y4: B] :
( ( bNF_rel_fun @ A @ B @ C @ D @ R1 @ R2 @ F @ G )
=> ( ( R1 @ X3 @ Y4 )
=> ( R2 @ ( F @ X3 ) @ ( G @ Y4 ) ) ) ) ).
% apply_rsp'
thf(fact_13_tllist__of__llist__inverse,axiom,
! [B: $tType,A: $tType,B3: B,Xs: coinductive_llist @ A] :
( ( tLList798109904tllist @ A @ B @ ( tLList1672613558_llist @ B @ A @ B3 @ Xs ) )
= Xs ) ).
% tllist_of_llist_inverse
thf(fact_14_old_Oprod_Oinducts,axiom,
! [B: $tType,A: $tType,P: ( product_prod @ A @ B ) > $o,Prod: product_prod @ A @ B] :
( ! [A5: A,B5: B] : ( P @ ( product_Pair @ A @ B @ A5 @ B5 ) )
=> ( P @ Prod ) ) ).
% old.prod.inducts
thf(fact_15_old_Oprod_Oexhaust,axiom,
! [A: $tType,B: $tType,Y4: product_prod @ A @ B] :
~ ! [A5: A,B5: B] :
( Y4
!= ( product_Pair @ A @ B @ A5 @ B5 ) ) ).
% old.prod.exhaust
thf(fact_16_prod__induct7,axiom,
! [G2: $tType,F2: $tType,E: $tType,D: $tType,C: $tType,B: $tType,A: $tType,P: ( product_prod @ A @ ( product_prod @ B @ ( product_prod @ C @ ( product_prod @ D @ ( product_prod @ E @ ( product_prod @ F2 @ G2 ) ) ) ) ) ) > $o,X3: product_prod @ A @ ( product_prod @ B @ ( product_prod @ C @ ( product_prod @ D @ ( product_prod @ E @ ( product_prod @ F2 @ G2 ) ) ) ) )] :
( ! [A5: A,B5: B,C2: C,D2: D,E2: E,F4: F2,G3: G2] : ( P @ ( product_Pair @ A @ ( product_prod @ B @ ( product_prod @ C @ ( product_prod @ D @ ( product_prod @ E @ ( product_prod @ F2 @ G2 ) ) ) ) ) @ A5 @ ( product_Pair @ B @ ( product_prod @ C @ ( product_prod @ D @ ( product_prod @ E @ ( product_prod @ F2 @ G2 ) ) ) ) @ B5 @ ( product_Pair @ C @ ( product_prod @ D @ ( product_prod @ E @ ( product_prod @ F2 @ G2 ) ) ) @ C2 @ ( product_Pair @ D @ ( product_prod @ E @ ( product_prod @ F2 @ G2 ) ) @ D2 @ ( product_Pair @ E @ ( product_prod @ F2 @ G2 ) @ E2 @ ( product_Pair @ F2 @ G2 @ F4 @ G3 ) ) ) ) ) ) )
=> ( P @ X3 ) ) ).
% prod_induct7
thf(fact_17_prod__induct6,axiom,
! [F2: $tType,E: $tType,D: $tType,C: $tType,B: $tType,A: $tType,P: ( product_prod @ A @ ( product_prod @ B @ ( product_prod @ C @ ( product_prod @ D @ ( product_prod @ E @ F2 ) ) ) ) ) > $o,X3: product_prod @ A @ ( product_prod @ B @ ( product_prod @ C @ ( product_prod @ D @ ( product_prod @ E @ F2 ) ) ) )] :
( ! [A5: A,B5: B,C2: C,D2: D,E2: E,F4: F2] : ( P @ ( product_Pair @ A @ ( product_prod @ B @ ( product_prod @ C @ ( product_prod @ D @ ( product_prod @ E @ F2 ) ) ) ) @ A5 @ ( product_Pair @ B @ ( product_prod @ C @ ( product_prod @ D @ ( product_prod @ E @ F2 ) ) ) @ B5 @ ( product_Pair @ C @ ( product_prod @ D @ ( product_prod @ E @ F2 ) ) @ C2 @ ( product_Pair @ D @ ( product_prod @ E @ F2 ) @ D2 @ ( product_Pair @ E @ F2 @ E2 @ F4 ) ) ) ) ) )
=> ( P @ X3 ) ) ).
% prod_induct6
thf(fact_18_prod__induct5,axiom,
! [E: $tType,D: $tType,C: $tType,B: $tType,A: $tType,P: ( product_prod @ A @ ( product_prod @ B @ ( product_prod @ C @ ( product_prod @ D @ E ) ) ) ) > $o,X3: product_prod @ A @ ( product_prod @ B @ ( product_prod @ C @ ( product_prod @ D @ E ) ) )] :
( ! [A5: A,B5: B,C2: C,D2: D,E2: E] : ( P @ ( product_Pair @ A @ ( product_prod @ B @ ( product_prod @ C @ ( product_prod @ D @ E ) ) ) @ A5 @ ( product_Pair @ B @ ( product_prod @ C @ ( product_prod @ D @ E ) ) @ B5 @ ( product_Pair @ C @ ( product_prod @ D @ E ) @ C2 @ ( product_Pair @ D @ E @ D2 @ E2 ) ) ) ) )
=> ( P @ X3 ) ) ).
% prod_induct5
thf(fact_19_prod__induct4,axiom,
! [D: $tType,C: $tType,B: $tType,A: $tType,P: ( product_prod @ A @ ( product_prod @ B @ ( product_prod @ C @ D ) ) ) > $o,X3: product_prod @ A @ ( product_prod @ B @ ( product_prod @ C @ D ) )] :
( ! [A5: A,B5: B,C2: C,D2: D] : ( P @ ( product_Pair @ A @ ( product_prod @ B @ ( product_prod @ C @ D ) ) @ A5 @ ( product_Pair @ B @ ( product_prod @ C @ D ) @ B5 @ ( product_Pair @ C @ D @ C2 @ D2 ) ) ) )
=> ( P @ X3 ) ) ).
% prod_induct4
thf(fact_20_prod__induct3,axiom,
! [C: $tType,B: $tType,A: $tType,P: ( product_prod @ A @ ( product_prod @ B @ C ) ) > $o,X3: product_prod @ A @ ( product_prod @ B @ C )] :
( ! [A5: A,B5: B,C2: C] : ( P @ ( product_Pair @ A @ ( product_prod @ B @ C ) @ A5 @ ( product_Pair @ B @ C @ B5 @ C2 ) ) )
=> ( P @ X3 ) ) ).
% prod_induct3
thf(fact_21_prod__cases7,axiom,
! [A: $tType,B: $tType,C: $tType,D: $tType,E: $tType,F2: $tType,G2: $tType,Y4: product_prod @ A @ ( product_prod @ B @ ( product_prod @ C @ ( product_prod @ D @ ( product_prod @ E @ ( product_prod @ F2 @ G2 ) ) ) ) )] :
~ ! [A5: A,B5: B,C2: C,D2: D,E2: E,F4: F2,G3: G2] :
( Y4
!= ( product_Pair @ A @ ( product_prod @ B @ ( product_prod @ C @ ( product_prod @ D @ ( product_prod @ E @ ( product_prod @ F2 @ G2 ) ) ) ) ) @ A5 @ ( product_Pair @ B @ ( product_prod @ C @ ( product_prod @ D @ ( product_prod @ E @ ( product_prod @ F2 @ G2 ) ) ) ) @ B5 @ ( product_Pair @ C @ ( product_prod @ D @ ( product_prod @ E @ ( product_prod @ F2 @ G2 ) ) ) @ C2 @ ( product_Pair @ D @ ( product_prod @ E @ ( product_prod @ F2 @ G2 ) ) @ D2 @ ( product_Pair @ E @ ( product_prod @ F2 @ G2 ) @ E2 @ ( product_Pair @ F2 @ G2 @ F4 @ G3 ) ) ) ) ) ) ) ).
% prod_cases7
thf(fact_22_prod__cases6,axiom,
! [A: $tType,B: $tType,C: $tType,D: $tType,E: $tType,F2: $tType,Y4: product_prod @ A @ ( product_prod @ B @ ( product_prod @ C @ ( product_prod @ D @ ( product_prod @ E @ F2 ) ) ) )] :
~ ! [A5: A,B5: B,C2: C,D2: D,E2: E,F4: F2] :
( Y4
!= ( product_Pair @ A @ ( product_prod @ B @ ( product_prod @ C @ ( product_prod @ D @ ( product_prod @ E @ F2 ) ) ) ) @ A5 @ ( product_Pair @ B @ ( product_prod @ C @ ( product_prod @ D @ ( product_prod @ E @ F2 ) ) ) @ B5 @ ( product_Pair @ C @ ( product_prod @ D @ ( product_prod @ E @ F2 ) ) @ C2 @ ( product_Pair @ D @ ( product_prod @ E @ F2 ) @ D2 @ ( product_Pair @ E @ F2 @ E2 @ F4 ) ) ) ) ) ) ).
% prod_cases6
thf(fact_23_prod__cases5,axiom,
! [A: $tType,B: $tType,C: $tType,D: $tType,E: $tType,Y4: product_prod @ A @ ( product_prod @ B @ ( product_prod @ C @ ( product_prod @ D @ E ) ) )] :
~ ! [A5: A,B5: B,C2: C,D2: D,E2: E] :
( Y4
!= ( product_Pair @ A @ ( product_prod @ B @ ( product_prod @ C @ ( product_prod @ D @ E ) ) ) @ A5 @ ( product_Pair @ B @ ( product_prod @ C @ ( product_prod @ D @ E ) ) @ B5 @ ( product_Pair @ C @ ( product_prod @ D @ E ) @ C2 @ ( product_Pair @ D @ E @ D2 @ E2 ) ) ) ) ) ).
% prod_cases5
thf(fact_24_prod__cases4,axiom,
! [A: $tType,B: $tType,C: $tType,D: $tType,Y4: product_prod @ A @ ( product_prod @ B @ ( product_prod @ C @ D ) )] :
~ ! [A5: A,B5: B,C2: C,D2: D] :
( Y4
!= ( product_Pair @ A @ ( product_prod @ B @ ( product_prod @ C @ D ) ) @ A5 @ ( product_Pair @ B @ ( product_prod @ C @ D ) @ B5 @ ( product_Pair @ C @ D @ C2 @ D2 ) ) ) ) ).
% prod_cases4
thf(fact_25_prod__cases3,axiom,
! [A: $tType,B: $tType,C: $tType,Y4: product_prod @ A @ ( product_prod @ B @ C )] :
~ ! [A5: A,B5: B,C2: C] :
( Y4
!= ( product_Pair @ A @ ( product_prod @ B @ C ) @ A5 @ ( product_Pair @ B @ C @ B5 @ C2 ) ) ) ).
% prod_cases3
thf(fact_26_Pair__inject,axiom,
! [A: $tType,B: $tType,A3: A,B3: B,A4: A,B4: B] :
( ( ( product_Pair @ A @ B @ A3 @ B3 )
= ( product_Pair @ A @ B @ A4 @ B4 ) )
=> ~ ( ( A3 = A4 )
=> ( B3 != B4 ) ) ) ).
% Pair_inject
thf(fact_27_prod__cases,axiom,
! [B: $tType,A: $tType,P: ( product_prod @ A @ B ) > $o,P2: product_prod @ A @ B] :
( ! [A5: A,B5: B] : ( P @ ( product_Pair @ A @ B @ A5 @ B5 ) )
=> ( P @ P2 ) ) ).
% prod_cases
thf(fact_28_surj__pair,axiom,
! [A: $tType,B: $tType,P2: product_prod @ A @ B] :
? [X: A,Y: B] :
( P2
= ( product_Pair @ A @ B @ X @ Y ) ) ).
% surj_pair
thf(fact_29_Let__transfer,axiom,
! [A: $tType,C: $tType,D: $tType,B: $tType,A2: A > B > $o,B2: C > D > $o] :
( bNF_rel_fun @ A @ B @ ( ( A > C ) > C ) @ ( ( B > D ) > D ) @ A2 @ ( bNF_rel_fun @ ( A > C ) @ ( B > D ) @ C @ D @ ( bNF_rel_fun @ A @ B @ C @ D @ A2 @ B2 ) @ B2 )
@ ^ [S: A,F3: A > C] : ( F3 @ S )
@ ^ [S: B,F3: B > D] : ( F3 @ S ) ) ).
% Let_transfer
thf(fact_30_rel__fun__mono_H,axiom,
! [A: $tType,C: $tType,D: $tType,B: $tType,Y5: A > B > $o,X4: A > B > $o,A2: C > D > $o,B2: C > D > $o,F: A > C,G: B > D] :
( ! [X: A,Y: B] :
( ( Y5 @ X @ Y )
=> ( X4 @ X @ Y ) )
=> ( ! [X: C,Y: D] :
( ( A2 @ X @ Y )
=> ( B2 @ X @ Y ) )
=> ( ( bNF_rel_fun @ A @ B @ C @ D @ X4 @ A2 @ F @ G )
=> ( bNF_rel_fun @ A @ B @ C @ D @ Y5 @ B2 @ F @ G ) ) ) ) ).
% rel_fun_mono'
thf(fact_31_rel__fun__mono,axiom,
! [A: $tType,C: $tType,D: $tType,B: $tType,X4: A > B > $o,A2: C > D > $o,F: A > C,G: B > D,Y5: A > B > $o,B2: C > D > $o] :
( ( bNF_rel_fun @ A @ B @ C @ D @ X4 @ A2 @ F @ G )
=> ( ! [X: A,Y: B] :
( ( Y5 @ X @ Y )
=> ( X4 @ X @ Y ) )
=> ( ! [X: C,Y: D] :
( ( A2 @ X @ Y )
=> ( B2 @ X @ Y ) )
=> ( bNF_rel_fun @ A @ B @ C @ D @ Y5 @ B2 @ F @ G ) ) ) ) ).
% rel_fun_mono
thf(fact_32_rel__funD2,axiom,
! [B: $tType,C: $tType,A: $tType,A2: A > A > $o,B2: B > C > $o,F: A > B,G: A > C,X3: A] :
( ( bNF_rel_fun @ A @ A @ B @ C @ A2 @ B2 @ F @ G )
=> ( ( A2 @ X3 @ X3 )
=> ( B2 @ ( F @ X3 ) @ ( G @ X3 ) ) ) ) ).
% rel_funD2
thf(fact_33_old_Oprod_Orec,axiom,
! [A: $tType,T: $tType,B: $tType,F1: A > B > T,A3: A,B3: B] :
( ( product_rec_prod @ A @ B @ T @ F1 @ ( product_Pair @ A @ B @ A3 @ B3 ) )
= ( F1 @ A3 @ B3 ) ) ).
% old.prod.rec
thf(fact_34_rel__fun__def__butlast,axiom,
! [B: $tType,D: $tType,C: $tType,E: $tType,F2: $tType,A: $tType,R: A > B > $o,S2: C > E > $o,T2: D > F2 > $o,F: A > C > D,G: B > E > F2] :
( ( bNF_rel_fun @ A @ B @ ( C > D ) @ ( E > F2 ) @ R @ ( bNF_rel_fun @ C @ E @ D @ F2 @ S2 @ T2 ) @ F @ G )
= ( ! [X5: A,Y6: B] :
( ( R @ X5 @ Y6 )
=> ( bNF_rel_fun @ C @ E @ D @ F2 @ S2 @ T2 @ ( F @ X5 ) @ ( G @ Y6 ) ) ) ) ) ).
% rel_fun_def_butlast
thf(fact_35_If__transfer,axiom,
! [A: $tType,B: $tType,A2: A > B > $o] :
( bNF_rel_fun @ $o @ $o @ ( A > A > A ) @ ( B > B > B )
@ ^ [Y3: $o,Z: $o] : Y3 = Z
@ ( bNF_rel_fun @ A @ B @ ( A > A ) @ ( B > B ) @ A2 @ ( bNF_rel_fun @ A @ B @ A @ B @ A2 @ A2 ) )
@ ( if @ A )
@ ( if @ B ) ) ).
% If_transfer
thf(fact_36_internal__case__prod__conv,axiom,
! [B: $tType,A: $tType,C: $tType,C3: B > C > A,A3: B,B3: C] :
( ( produc2004651681e_prod @ B @ C @ A @ C3 @ ( product_Pair @ B @ C @ A3 @ B3 ) )
= ( C3 @ A3 @ B3 ) ) ).
% internal_case_prod_conv
thf(fact_37_llist__of__tllist__inverse,axiom,
! [B: $tType,A: $tType,B3: tLList446370796tllist @ A @ B] :
( ( tLList1672613558_llist @ B @ A @ ( tLList2110128105rminal @ A @ B @ B3 ) @ ( tLList798109904tllist @ A @ B @ B3 ) )
= B3 ) ).
% llist_of_tllist_inverse
thf(fact_38_fun_Orel__transfer,axiom,
! [B: $tType,A: $tType,C: $tType,E: $tType,D: $tType,Sa: A > C > $o,Sc: B > E > $o] :
( bNF_rel_fun @ ( A > B > $o ) @ ( C > E > $o ) @ ( ( D > A ) > ( D > B ) > $o ) @ ( ( D > C ) > ( D > E ) > $o )
@ ( bNF_rel_fun @ A @ C @ ( B > $o ) @ ( E > $o ) @ Sa
@ ( bNF_rel_fun @ B @ E @ $o @ $o @ Sc
@ ^ [Y3: $o,Z: $o] : Y3 = Z ) )
@ ( bNF_rel_fun @ ( D > A ) @ ( D > C ) @ ( ( D > B ) > $o ) @ ( ( D > E ) > $o )
@ ( bNF_rel_fun @ D @ D @ A @ C
@ ^ [Y3: D,Z: D] : Y3 = Z
@ Sa )
@ ( bNF_rel_fun @ ( D > B ) @ ( D > E ) @ $o @ $o
@ ( bNF_rel_fun @ D @ D @ B @ E
@ ^ [Y3: D,Z: D] : Y3 = Z
@ Sc )
@ ^ [Y3: $o,Z: $o] : Y3 = Z ) )
@ ( bNF_rel_fun @ D @ D @ A @ B
@ ^ [Y3: D,Z: D] : Y3 = Z )
@ ( bNF_rel_fun @ D @ D @ C @ E
@ ^ [Y3: D,Z: D] : Y3 = Z ) ) ).
% fun.rel_transfer
thf(fact_39_fun_Orel__refl,axiom,
! [B: $tType,D: $tType,Ra: B > B > $o,X3: D > B] :
( ! [X: B] : ( Ra @ X @ X )
=> ( bNF_rel_fun @ D @ D @ B @ B
@ ^ [Y3: D,Z: D] : Y3 = Z
@ Ra
@ X3
@ X3 ) ) ).
% fun.rel_refl
thf(fact_40_fun_Orel__eq,axiom,
! [A: $tType,D: $tType] :
( ( bNF_rel_fun @ D @ D @ A @ A
@ ^ [Y3: D,Z: D] : Y3 = Z
@ ^ [Y3: A,Z: A] : Y3 = Z )
= ( ^ [Y3: D > A,Z: D > A] : Y3 = Z ) ) ).
% fun.rel_eq
thf(fact_41_ssubst__Pair__rhs,axiom,
! [B: $tType,A: $tType,R3: A,S3: B,R: set @ ( product_prod @ A @ B ),S4: B] :
( ( member @ ( product_prod @ A @ B ) @ ( product_Pair @ A @ B @ R3 @ S3 ) @ R )
=> ( ( S4 = S3 )
=> ( member @ ( product_prod @ A @ B ) @ ( product_Pair @ A @ B @ R3 @ S4 ) @ R ) ) ) ).
% ssubst_Pair_rhs
thf(fact_42_unfold__tllist__eq__TNil,axiom,
! [A: $tType,B: $tType,C: $tType,IS_TNIL: C > $o,TNIL: C > B,THD: C > A,TTL: C > C,A3: C,B3: B] :
( ( ( tLList636831159tllist @ C @ B @ A @ IS_TNIL @ TNIL @ THD @ TTL @ A3 )
= ( tLList57907754e_TNil @ B @ A @ B3 ) )
= ( ( IS_TNIL @ A3 )
& ( B3
= ( TNIL @ A3 ) ) ) ) ).
% unfold_tllist_eq_TNil
thf(fact_43_TNil__eq__unfold__tllist,axiom,
! [A: $tType,B: $tType,C: $tType,B3: B,IS_TNIL: C > $o,TNIL: C > B,THD: C > A,TTL: C > C,A3: C] :
( ( ( tLList57907754e_TNil @ B @ A @ B3 )
= ( tLList636831159tllist @ C @ B @ A @ IS_TNIL @ TNIL @ THD @ TTL @ A3 ) )
= ( ( IS_TNIL @ A3 )
& ( B3
= ( TNIL @ A3 ) ) ) ) ).
% TNil_eq_unfold_tllist
thf(fact_44_unfold__tllist_Osimps_I3_J,axiom,
! [C: $tType,B: $tType,A: $tType,P2: A > $o,A3: A,G1: A > B,G21: A > C,G22: A > A] :
( ( P2 @ A3 )
=> ( ( tLList2110128105rminal @ C @ B @ ( tLList636831159tllist @ A @ B @ C @ P2 @ G1 @ G21 @ G22 @ A3 ) )
= ( G1 @ A3 ) ) ) ).
% unfold_tllist.simps(3)
thf(fact_45_mem__Collect__eq,axiom,
! [A: $tType,A3: A,P: A > $o] :
( ( member @ A @ A3 @ ( collect @ A @ P ) )
= ( P @ A3 ) ) ).
% mem_Collect_eq
thf(fact_46_Collect__mem__eq,axiom,
! [A: $tType,A2: set @ A] :
( ( collect @ A
@ ^ [X5: A] : ( member @ A @ X5 @ A2 ) )
= A2 ) ).
% Collect_mem_eq
thf(fact_47_Collect__cong,axiom,
! [A: $tType,P: A > $o,Q: A > $o] :
( ! [X: A] :
( ( P @ X )
= ( Q @ X ) )
=> ( ( collect @ A @ P )
= ( collect @ A @ Q ) ) ) ).
% Collect_cong
thf(fact_48_ext,axiom,
! [B: $tType,A: $tType,F: A > B,G: A > B] :
( ! [X: A] :
( ( F @ X )
= ( G @ X ) )
=> ( F = G ) ) ).
% ext
thf(fact_49_terminal__TNil,axiom,
! [Aa: $tType,A: $tType,X1: A] :
( ( tLList2110128105rminal @ Aa @ A @ ( tLList57907754e_TNil @ A @ Aa @ X1 ) )
= X1 ) ).
% terminal_TNil
thf(fact_50_unfold__tllist_Octr_I1_J,axiom,
! [C: $tType,B: $tType,A: $tType,P2: A > $o,A3: A,G1: A > B,G21: A > C,G22: A > A] :
( ( P2 @ A3 )
=> ( ( tLList636831159tllist @ A @ B @ C @ P2 @ G1 @ G21 @ G22 @ A3 )
= ( tLList57907754e_TNil @ B @ C @ ( G1 @ A3 ) ) ) ) ).
% unfold_tllist.ctr(1)
thf(fact_51_terminal0__terminal,axiom,
! [B: $tType,A: $tType] :
( ( tLList1825092077minal0 @ ( ( tLList446370796tllist @ A @ B ) > B ) )
= ( tLList2110128105rminal @ A @ B ) ) ).
% terminal0_terminal
thf(fact_52_if__rsp,axiom,
! [B: $tType,A: $tType,R: A > A > $o,Abs: A > B,Rep: B > A] :
( ( quotient3 @ A @ B @ R @ Abs @ Rep )
=> ( bNF_rel_fun @ $o @ $o @ ( A > A > A ) @ ( A > A > A )
@ ^ [Y3: $o,Z: $o] : Y3 = Z
@ ( bNF_rel_fun @ A @ A @ ( A > A ) @ ( A > A ) @ R @ ( bNF_rel_fun @ A @ A @ A @ A @ R @ R ) )
@ ( if @ A )
@ ( if @ A ) ) ) ).
% if_rsp
thf(fact_53_map__fun__parametric,axiom,
! [A: $tType,B: $tType,E: $tType,F2: $tType,H: $tType,G2: $tType,D: $tType,C: $tType,A2: A > C > $o,B2: B > D > $o,C4: E > G2 > $o,D3: F2 > H > $o] : ( bNF_rel_fun @ ( A > B ) @ ( C > D ) @ ( ( E > F2 ) > ( B > E ) > A > F2 ) @ ( ( G2 > H ) > ( D > G2 ) > C > H ) @ ( bNF_rel_fun @ A @ C @ B @ D @ A2 @ B2 ) @ ( bNF_rel_fun @ ( E > F2 ) @ ( G2 > H ) @ ( ( B > E ) > A > F2 ) @ ( ( D > G2 ) > C > H ) @ ( bNF_rel_fun @ E @ G2 @ F2 @ H @ C4 @ D3 ) @ ( bNF_rel_fun @ ( B > E ) @ ( D > G2 ) @ ( A > F2 ) @ ( C > H ) @ ( bNF_rel_fun @ B @ D @ E @ G2 @ B2 @ C4 ) @ ( bNF_rel_fun @ A @ C @ F2 @ H @ A2 @ D3 ) ) ) @ ( map_fun @ A @ B @ E @ F2 ) @ ( map_fun @ C @ D @ G2 @ H ) ) ).
% map_fun_parametric
thf(fact_54_fun_Omap__transfer,axiom,
! [A: $tType,B: $tType,D: $tType,G2: $tType,F2: $tType,Rb: A > F2 > $o,Sd: B > G2 > $o] :
( bNF_rel_fun @ ( A > B ) @ ( F2 > G2 ) @ ( ( D > A ) > D > B ) @ ( ( D > F2 ) > D > G2 ) @ ( bNF_rel_fun @ A @ F2 @ B @ G2 @ Rb @ Sd )
@ ( bNF_rel_fun @ ( D > A ) @ ( D > F2 ) @ ( D > B ) @ ( D > G2 )
@ ( bNF_rel_fun @ D @ D @ A @ F2
@ ^ [Y3: D,Z: D] : Y3 = Z
@ Rb )
@ ( bNF_rel_fun @ D @ D @ B @ G2
@ ^ [Y3: D,Z: D] : Y3 = Z
@ Sd ) )
@ ( comp @ A @ B @ D )
@ ( comp @ F2 @ G2 @ D ) ) ).
% fun.map_transfer
thf(fact_55_comp__transfer,axiom,
! [A: $tType,B: $tType,E: $tType,F2: $tType,D: $tType,C: $tType,B2: A > C > $o,C4: B > D > $o,A2: E > F2 > $o] : ( bNF_rel_fun @ ( A > B ) @ ( C > D ) @ ( ( E > A ) > E > B ) @ ( ( F2 > C ) > F2 > D ) @ ( bNF_rel_fun @ A @ C @ B @ D @ B2 @ C4 ) @ ( bNF_rel_fun @ ( E > A ) @ ( F2 > C ) @ ( E > B ) @ ( F2 > D ) @ ( bNF_rel_fun @ E @ F2 @ A @ C @ A2 @ B2 ) @ ( bNF_rel_fun @ E @ F2 @ B @ D @ A2 @ C4 ) ) @ ( comp @ A @ B @ E ) @ ( comp @ C @ D @ F2 ) ) ).
% comp_transfer
thf(fact_56_o__rsp_I2_J,axiom,
! [E: $tType,F2: $tType,H: $tType,G2: $tType,R1: E > F2 > $o] :
( bNF_rel_fun @ ( G2 > H ) @ ( G2 > H ) @ ( ( E > G2 ) > E > H ) @ ( ( F2 > G2 ) > F2 > H )
@ ^ [Y3: G2 > H,Z: G2 > H] : Y3 = Z
@ ( bNF_rel_fun @ ( E > G2 ) @ ( F2 > G2 ) @ ( E > H ) @ ( F2 > H )
@ ( bNF_rel_fun @ E @ F2 @ G2 @ G2 @ R1
@ ^ [Y3: G2,Z: G2] : Y3 = Z )
@ ( bNF_rel_fun @ E @ F2 @ H @ H @ R1
@ ^ [Y3: H,Z: H] : Y3 = Z ) )
@ ( comp @ G2 @ H @ E )
@ ( comp @ G2 @ H @ F2 ) ) ).
% o_rsp(2)
thf(fact_57_o__rsp_I1_J,axiom,
! [A: $tType,B: $tType,E: $tType,F2: $tType,D: $tType,C: $tType,R2: A > C > $o,R32: B > D > $o,R1: E > F2 > $o] : ( bNF_rel_fun @ ( A > B ) @ ( C > D ) @ ( ( E > A ) > E > B ) @ ( ( F2 > C ) > F2 > D ) @ ( bNF_rel_fun @ A @ C @ B @ D @ R2 @ R32 ) @ ( bNF_rel_fun @ ( E > A ) @ ( F2 > C ) @ ( E > B ) @ ( F2 > D ) @ ( bNF_rel_fun @ E @ F2 @ A @ C @ R1 @ R2 ) @ ( bNF_rel_fun @ E @ F2 @ B @ D @ R1 @ R32 ) ) @ ( comp @ A @ B @ E ) @ ( comp @ C @ D @ F2 ) ) ).
% o_rsp(1)
thf(fact_58_fun__ord__parametric,axiom,
! [C: $tType,D: $tType,A: $tType,B: $tType,F2: $tType,E: $tType,C4: A > B > $o,A2: C > E > $o,B2: D > F2 > $o] :
( ( bi_total @ A @ B @ C4 )
=> ( bNF_rel_fun @ ( C > D > $o ) @ ( E > F2 > $o ) @ ( ( A > C ) > ( A > D ) > $o ) @ ( ( B > E ) > ( B > F2 ) > $o )
@ ( bNF_rel_fun @ C @ E @ ( D > $o ) @ ( F2 > $o ) @ A2
@ ( bNF_rel_fun @ D @ F2 @ $o @ $o @ B2
@ ^ [Y3: $o,Z: $o] : Y3 = Z ) )
@ ( bNF_rel_fun @ ( A > C ) @ ( B > E ) @ ( ( A > D ) > $o ) @ ( ( B > F2 ) > $o ) @ ( bNF_rel_fun @ A @ B @ C @ E @ C4 @ A2 )
@ ( bNF_rel_fun @ ( A > D ) @ ( B > F2 ) @ $o @ $o @ ( bNF_rel_fun @ A @ B @ D @ F2 @ C4 @ B2 )
@ ^ [Y3: $o,Z: $o] : Y3 = Z ) )
@ ( partial_fun_ord @ C @ D @ A )
@ ( partial_fun_ord @ E @ F2 @ B ) ) ) ).
% fun_ord_parametric
thf(fact_59_fun__quotient3,axiom,
! [A: $tType,B: $tType,C: $tType,D: $tType,R1: A > A > $o,Abs1: A > B,Rep1: B > A,R2: C > C > $o,Abs2: C > D,Rep2: D > C] :
( ( quotient3 @ A @ B @ R1 @ Abs1 @ Rep1 )
=> ( ( quotient3 @ C @ D @ R2 @ Abs2 @ Rep2 )
=> ( quotient3 @ ( A > C ) @ ( B > D ) @ ( bNF_rel_fun @ A @ A @ C @ C @ R1 @ R2 ) @ ( map_fun @ B @ A @ C @ D @ Rep1 @ Abs2 ) @ ( map_fun @ A @ B @ D @ C @ Abs1 @ Rep2 ) ) ) ) ).
% fun_quotient3
thf(fact_60_rewriteR__comp__comp2,axiom,
! [C: $tType,B: $tType,E: $tType,D: $tType,A: $tType,G: C > B,H2: A > C,R12: D > B,R22: A > D,F: B > E,L: D > E] :
( ( ( comp @ C @ B @ A @ G @ H2 )
= ( comp @ D @ B @ A @ R12 @ R22 ) )
=> ( ( ( comp @ B @ E @ D @ F @ R12 )
= L )
=> ( ( comp @ C @ E @ A @ ( comp @ B @ E @ C @ F @ G ) @ H2 )
= ( comp @ D @ E @ A @ L @ R22 ) ) ) ) ).
% rewriteR_comp_comp2
thf(fact_61_rewriteL__comp__comp2,axiom,
! [A: $tType,C: $tType,B: $tType,D: $tType,E: $tType,F: C > B,G: A > C,L1: D > B,L2: A > D,H2: E > A,R3: E > D] :
( ( ( comp @ C @ B @ A @ F @ G )
= ( comp @ D @ B @ A @ L1 @ L2 ) )
=> ( ( ( comp @ A @ D @ E @ L2 @ H2 )
= R3 )
=> ( ( comp @ C @ B @ E @ F @ ( comp @ A @ C @ E @ G @ H2 ) )
= ( comp @ D @ B @ E @ L1 @ R3 ) ) ) ) ).
% rewriteL_comp_comp2
thf(fact_62_rewriteR__comp__comp,axiom,
! [C: $tType,D: $tType,B: $tType,A: $tType,G: C > B,H2: A > C,R3: A > B,F: B > D] :
( ( ( comp @ C @ B @ A @ G @ H2 )
= R3 )
=> ( ( comp @ C @ D @ A @ ( comp @ B @ D @ C @ F @ G ) @ H2 )
= ( comp @ B @ D @ A @ F @ R3 ) ) ) ).
% rewriteR_comp_comp
thf(fact_63_rewriteL__comp__comp,axiom,
! [C: $tType,B: $tType,A: $tType,D: $tType,F: C > B,G: A > C,L: A > B,H2: D > A] :
( ( ( comp @ C @ B @ A @ F @ G )
= L )
=> ( ( comp @ C @ B @ D @ F @ ( comp @ A @ C @ D @ G @ H2 ) )
= ( comp @ A @ B @ D @ L @ H2 ) ) ) ).
% rewriteL_comp_comp
thf(fact_64_fun_Omap__comp,axiom,
! [B: $tType,C: $tType,A: $tType,D: $tType,G: B > C,F: A > B,V: D > A] :
( ( comp @ B @ C @ D @ G @ ( comp @ A @ B @ D @ F @ V ) )
= ( comp @ A @ C @ D @ ( comp @ B @ C @ A @ G @ F ) @ V ) ) ).
% fun.map_comp
thf(fact_65_tllist_Obi__total,axiom,
! [G2: $tType,I: $tType,J: $tType,H: $tType,T2: G2 > I > $o,Ta: H > J > $o] :
( ( bi_total @ G2 @ I @ T2 )
=> ( ( bi_total @ H @ J @ Ta )
=> ( bi_total @ ( product_prod @ ( coinductive_llist @ G2 ) @ H ) @ ( tLList446370796tllist @ I @ J ) @ ( tLList1832236142tllist @ G2 @ I @ H @ J @ T2 @ Ta ) ) ) ) ).
% tllist.bi_total
thf(fact_66_Quotient3__rep__reflp,axiom,
! [A: $tType,B: $tType,R: A > A > $o,Abs: A > B,Rep: B > A,A3: B] :
( ( quotient3 @ A @ B @ R @ Abs @ Rep )
=> ( R @ ( Rep @ A3 ) @ ( Rep @ A3 ) ) ) ).
% Quotient3_rep_reflp
thf(fact_67_Quotient3__rep__abs,axiom,
! [B: $tType,A: $tType,R: A > A > $o,Abs: A > B,Rep: B > A,R3: A] :
( ( quotient3 @ A @ B @ R @ Abs @ Rep )
=> ( ( R @ R3 @ R3 )
=> ( R @ ( Rep @ ( Abs @ R3 ) ) @ R3 ) ) ) ).
% Quotient3_rep_abs
thf(fact_68_Quotient3__rel__rep,axiom,
! [A: $tType,B: $tType,R: A > A > $o,Abs: A > B,Rep: B > A,A3: B,B3: B] :
( ( quotient3 @ A @ B @ R @ Abs @ Rep )
=> ( ( R @ ( Rep @ A3 ) @ ( Rep @ B3 ) )
= ( A3 = B3 ) ) ) ).
% Quotient3_rel_rep
thf(fact_69_Quotient3__rel__abs,axiom,
! [B: $tType,A: $tType,R: A > A > $o,Abs: A > B,Rep: B > A,R3: A,S3: A] :
( ( quotient3 @ A @ B @ R @ Abs @ Rep )
=> ( ( R @ R3 @ S3 )
=> ( ( Abs @ R3 )
= ( Abs @ S3 ) ) ) ) ).
% Quotient3_rel_abs
thf(fact_70_Quotient3__abs__rep,axiom,
! [A: $tType,B: $tType,R: A > A > $o,Abs: A > B,Rep: B > A,A3: B] :
( ( quotient3 @ A @ B @ R @ Abs @ Rep )
=> ( ( Abs @ ( Rep @ A3 ) )
= A3 ) ) ).
% Quotient3_abs_rep
thf(fact_71_rep__abs__rsp__left,axiom,
! [B: $tType,A: $tType,R: A > A > $o,Abs: A > B,Rep: B > A,X1: A,X2: A] :
( ( quotient3 @ A @ B @ R @ Abs @ Rep )
=> ( ( R @ X1 @ X2 )
=> ( R @ ( Rep @ ( Abs @ X1 ) ) @ X2 ) ) ) ).
% rep_abs_rsp_left
thf(fact_72_Quotient3__refl2,axiom,
! [B: $tType,A: $tType,R: A > A > $o,Abs: A > B,Rep: B > A,R3: A,S3: A] :
( ( quotient3 @ A @ B @ R @ Abs @ Rep )
=> ( ( R @ R3 @ S3 )
=> ( R @ S3 @ S3 ) ) ) ).
% Quotient3_refl2
thf(fact_73_Quotient3__refl1,axiom,
! [B: $tType,A: $tType,R: A > A > $o,Abs: A > B,Rep: B > A,R3: A,S3: A] :
( ( quotient3 @ A @ B @ R @ Abs @ Rep )
=> ( ( R @ R3 @ S3 )
=> ( R @ R3 @ R3 ) ) ) ).
% Quotient3_refl1
thf(fact_74_Quotient3__rel,axiom,
! [B: $tType,A: $tType,R: A > A > $o,Abs: A > B,Rep: B > A,R3: A,S3: A] :
( ( quotient3 @ A @ B @ R @ Abs @ Rep )
=> ( ( ( R @ R3 @ R3 )
& ( R @ S3 @ S3 )
& ( ( Abs @ R3 )
= ( Abs @ S3 ) ) )
= ( R @ R3 @ S3 ) ) ) ).
% Quotient3_rel
thf(fact_75_Quotient3__def,axiom,
! [B: $tType,A: $tType] :
( ( quotient3 @ A @ B )
= ( ^ [R4: A > A > $o,Abs3: A > B,Rep3: B > A] :
( ! [A6: B] :
( ( Abs3 @ ( Rep3 @ A6 ) )
= A6 )
& ! [A6: B] : ( R4 @ ( Rep3 @ A6 ) @ ( Rep3 @ A6 ) )
& ! [R5: A,S: A] :
( ( R4 @ R5 @ S )
= ( ( R4 @ R5 @ R5 )
& ( R4 @ S @ S )
& ( ( Abs3 @ R5 )
= ( Abs3 @ S ) ) ) ) ) ) ) ).
% Quotient3_def
thf(fact_76_bi__total__def,axiom,
! [B: $tType,A: $tType] :
( ( bi_total @ A @ B )
= ( ^ [R4: A > B > $o] :
( ! [X5: A] :
( ^ [P3: B > $o] :
? [X6: B] : ( P3 @ X6 )
@ ( R4 @ X5 ) )
& ! [Y6: B] :
? [X5: A] : ( R4 @ X5 @ Y6 ) ) ) ) ).
% bi_total_def
thf(fact_77_comp__apply__eq,axiom,
! [B: $tType,D: $tType,A: $tType,C: $tType,F: B > A,G: C > B,X3: C,H2: D > A,K: C > D] :
( ( ( F @ ( G @ X3 ) )
= ( H2 @ ( K @ X3 ) ) )
=> ( ( comp @ B @ A @ C @ F @ G @ X3 )
= ( comp @ D @ A @ C @ H2 @ K @ X3 ) ) ) ).
% comp_apply_eq
thf(fact_78_bi__total__eq,axiom,
! [A: $tType] :
( bi_total @ A @ A
@ ^ [Y3: A,Z: A] : Y3 = Z ) ).
% bi_total_eq
thf(fact_79_rep__abs__rsp,axiom,
! [B: $tType,A: $tType,R: A > A > $o,Abs: A > B,Rep: B > A,X1: A,X2: A] :
( ( quotient3 @ A @ B @ R @ Abs @ Rep )
=> ( ( R @ X1 @ X2 )
=> ( R @ X1 @ ( Rep @ ( Abs @ X2 ) ) ) ) ) ).
% rep_abs_rsp
thf(fact_80_equals__rsp,axiom,
! [B: $tType,A: $tType,R: A > A > $o,Abs: A > B,Rep: B > A,Xa: A,Xb: A,Ya: A,Yb: A] :
( ( quotient3 @ A @ B @ R @ Abs @ Rep )
=> ( ( R @ Xa @ Xb )
=> ( ( R @ Ya @ Yb )
=> ( ( R @ Xa @ Ya )
= ( R @ Xb @ Yb ) ) ) ) ) ).
% equals_rsp
thf(fact_81_Quotient3I,axiom,
! [B: $tType,A: $tType,Abs: B > A,Rep: A > B,R: B > B > $o] :
( ! [A5: A] :
( ( Abs @ ( Rep @ A5 ) )
= A5 )
=> ( ! [A5: A] : ( R @ ( Rep @ A5 ) @ ( Rep @ A5 ) )
=> ( ! [R6: B,S5: B] :
( ( R @ R6 @ S5 )
= ( ( R @ R6 @ R6 )
& ( R @ S5 @ S5 )
& ( ( Abs @ R6 )
= ( Abs @ S5 ) ) ) )
=> ( quotient3 @ B @ A @ R @ Abs @ Rep ) ) ) ) ).
% Quotient3I
thf(fact_82_cond__prs,axiom,
! [A: $tType,B: $tType,R: A > A > $o,Absf: A > B,Repf: B > A,A3: $o,B3: B,C3: B] :
( ( quotient3 @ A @ B @ R @ Absf @ Repf )
=> ( ( A3
=> ( ( Absf @ ( if @ A @ A3 @ ( Repf @ B3 ) @ ( Repf @ C3 ) ) )
= B3 ) )
& ( ~ A3
=> ( ( Absf @ ( if @ A @ A3 @ ( Repf @ B3 ) @ ( Repf @ C3 ) ) )
= C3 ) ) ) ) ).
% cond_prs
thf(fact_83_let__prs,axiom,
! [C: $tType,A: $tType,B: $tType,D: $tType,R1: A > A > $o,Abs12: A > B,Rep12: B > A,R2: C > C > $o,Abs22: C > D,Rep22: D > C] :
( ( quotient3 @ A @ B @ R1 @ Abs12 @ Rep12 )
=> ( ( quotient3 @ C @ D @ R2 @ Abs22 @ Rep22 )
=> ( ( map_fun @ D @ C @ ( ( C > A ) > A ) @ ( ( D > B ) > B ) @ Rep22 @ ( map_fun @ ( D > B ) @ ( C > A ) @ A @ B @ ( map_fun @ C @ D @ B @ A @ Abs22 @ Rep12 ) @ Abs12 )
@ ^ [S: C,F3: C > A] : ( F3 @ S ) )
= ( ^ [S: D,F3: D > B] : ( F3 @ S ) ) ) ) ) ).
% let_prs
thf(fact_84_o__prs_I1_J,axiom,
! [C: $tType,E: $tType,A: $tType,B: $tType,F2: $tType,D: $tType,R1: A > A > $o,Abs12: A > B,Rep12: B > A,R2: C > C > $o,Abs22: C > D,Rep22: D > C,R32: E > E > $o,Abs32: E > F2,Rep32: F2 > E] :
( ( quotient3 @ A @ B @ R1 @ Abs12 @ Rep12 )
=> ( ( quotient3 @ C @ D @ R2 @ Abs22 @ Rep22 )
=> ( ( quotient3 @ E @ F2 @ R32 @ Abs32 @ Rep32 )
=> ( ( map_fun @ ( D > F2 ) @ ( C > E ) @ ( ( A > C ) > A > E ) @ ( ( B > D ) > B > F2 ) @ ( map_fun @ C @ D @ F2 @ E @ Abs22 @ Rep32 ) @ ( map_fun @ ( B > D ) @ ( A > C ) @ ( A > E ) @ ( B > F2 ) @ ( map_fun @ A @ B @ D @ C @ Abs12 @ Rep22 ) @ ( map_fun @ B @ A @ E @ F2 @ Rep12 @ Abs32 ) ) @ ( comp @ C @ E @ A ) )
= ( comp @ D @ F2 @ B ) ) ) ) ) ).
% o_prs(1)
thf(fact_85_apply__rspQ3_H_H,axiom,
! [C: $tType,A: $tType,B: $tType,R: A > A > $o,Abs: A > B,Rep: B > A,S2: C > C > $o,F: A > C,X3: B] :
( ( quotient3 @ A @ B @ R @ Abs @ Rep )
=> ( ( bNF_rel_fun @ A @ A @ C @ C @ R @ S2 @ F @ F )
=> ( S2 @ ( F @ ( Rep @ X3 ) ) @ ( F @ ( Rep @ X3 ) ) ) ) ) ).
% apply_rspQ3''
thf(fact_86_apply__rspQ3,axiom,
! [B: $tType,C: $tType,A: $tType,R1: A > A > $o,Abs12: A > B,Rep12: B > A,R2: C > C > $o,F: A > C,G: A > C,X3: A,Y4: A] :
( ( quotient3 @ A @ B @ R1 @ Abs12 @ Rep12 )
=> ( ( bNF_rel_fun @ A @ A @ C @ C @ R1 @ R2 @ F @ G )
=> ( ( R1 @ X3 @ Y4 )
=> ( R2 @ ( F @ X3 ) @ ( G @ Y4 ) ) ) ) ) ).
% apply_rspQ3
thf(fact_87_quot__rel__rsp,axiom,
! [B: $tType,A: $tType,R: A > A > $o,Abs: A > B,Rep: B > A] :
( ( quotient3 @ A @ B @ R @ Abs @ Rep )
=> ( bNF_rel_fun @ A @ A @ ( A > $o ) @ ( A > $o ) @ R
@ ( bNF_rel_fun @ A @ A @ $o @ $o @ R
@ ^ [Y3: $o,Z: $o] : Y3 = Z )
@ R
@ R ) ) ).
% quot_rel_rsp
thf(fact_88_map__fun__apply,axiom,
! [D: $tType,A: $tType,C: $tType,B: $tType] :
( ( map_fun @ B @ C @ D @ A )
= ( ^ [F3: B > C,G4: D > A,H3: C > D,X5: B] : ( G4 @ ( H3 @ ( F3 @ X5 ) ) ) ) ) ).
% map_fun_apply
thf(fact_89_comp__apply,axiom,
! [C: $tType,A: $tType,B: $tType] :
( ( comp @ B @ A @ C )
= ( ^ [F3: B > A,G4: C > B,X5: C] : ( F3 @ ( G4 @ X5 ) ) ) ) ).
% comp_apply
thf(fact_90_map__fun__def,axiom,
! [B: $tType,D: $tType,A: $tType,C: $tType] :
( ( map_fun @ C @ A @ B @ D )
= ( ^ [F3: C > A,G4: B > D,H3: A > B] : ( comp @ A @ D @ C @ ( comp @ B @ D @ A @ G4 @ H3 ) @ F3 ) ) ) ).
% map_fun_def
thf(fact_91_map__fun_Ocomp,axiom,
! [E: $tType,C: $tType,A: $tType,F2: $tType,D: $tType,B: $tType,F: E > C,G: D > F2,H2: C > A,I2: B > D] :
( ( comp @ ( C > D ) @ ( E > F2 ) @ ( A > B ) @ ( map_fun @ E @ C @ D @ F2 @ F @ G ) @ ( map_fun @ C @ A @ B @ D @ H2 @ I2 ) )
= ( map_fun @ E @ A @ B @ F2 @ ( comp @ C @ A @ E @ H2 @ F ) @ ( comp @ D @ F2 @ B @ G @ I2 ) ) ) ).
% map_fun.comp
thf(fact_92_map__fun_Ocompositionality,axiom,
! [D: $tType,F2: $tType,C: $tType,E: $tType,B: $tType,A: $tType,F: E > C,G: D > F2,H2: C > A,I2: B > D,Fun: A > B] :
( ( map_fun @ E @ C @ D @ F2 @ F @ G @ ( map_fun @ C @ A @ B @ D @ H2 @ I2 @ Fun ) )
= ( map_fun @ E @ A @ B @ F2 @ ( comp @ C @ A @ E @ H2 @ F ) @ ( comp @ D @ F2 @ B @ G @ I2 ) @ Fun ) ) ).
% map_fun.compositionality
thf(fact_93_monotone__parametric,axiom,
! [A: $tType,C: $tType,D: $tType,B: $tType,A2: A > B > $o,B2: C > D > $o] :
( ( bi_total @ A @ B @ A2 )
=> ( bNF_rel_fun @ ( A > A > $o ) @ ( B > B > $o ) @ ( ( C > C > $o ) > ( A > C ) > $o ) @ ( ( D > D > $o ) > ( B > D ) > $o )
@ ( bNF_rel_fun @ A @ B @ ( A > $o ) @ ( B > $o ) @ A2
@ ( bNF_rel_fun @ A @ B @ $o @ $o @ A2
@ ^ [Y3: $o,Z: $o] : Y3 = Z ) )
@ ( bNF_rel_fun @ ( C > C > $o ) @ ( D > D > $o ) @ ( ( A > C ) > $o ) @ ( ( B > D ) > $o )
@ ( bNF_rel_fun @ C @ D @ ( C > $o ) @ ( D > $o ) @ B2
@ ( bNF_rel_fun @ C @ D @ $o @ $o @ B2
@ ^ [Y3: $o,Z: $o] : Y3 = Z ) )
@ ( bNF_rel_fun @ ( A > C ) @ ( B > D ) @ $o @ $o @ ( bNF_rel_fun @ A @ B @ C @ D @ A2 @ B2 )
@ ^ [Y3: $o,Z: $o] : Y3 = Z ) )
@ ( comple1396247847notone @ A @ C )
@ ( comple1396247847notone @ B @ D ) ) ) ).
% monotone_parametric
thf(fact_94_relcompp__transfer,axiom,
! [C: $tType,A: $tType,E: $tType,F2: $tType,B: $tType,D: $tType,B2: A > B > $o,A2: C > D > $o,C4: E > F2 > $o] :
( ( bi_total @ A @ B @ B2 )
=> ( bNF_rel_fun @ ( C > A > $o ) @ ( D > B > $o ) @ ( ( A > E > $o ) > C > E > $o ) @ ( ( B > F2 > $o ) > D > F2 > $o )
@ ( bNF_rel_fun @ C @ D @ ( A > $o ) @ ( B > $o ) @ A2
@ ( bNF_rel_fun @ A @ B @ $o @ $o @ B2
@ ^ [Y3: $o,Z: $o] : Y3 = Z ) )
@ ( bNF_rel_fun @ ( A > E > $o ) @ ( B > F2 > $o ) @ ( C > E > $o ) @ ( D > F2 > $o )
@ ( bNF_rel_fun @ A @ B @ ( E > $o ) @ ( F2 > $o ) @ B2
@ ( bNF_rel_fun @ E @ F2 @ $o @ $o @ C4
@ ^ [Y3: $o,Z: $o] : Y3 = Z ) )
@ ( bNF_rel_fun @ C @ D @ ( E > $o ) @ ( F2 > $o ) @ A2
@ ( bNF_rel_fun @ E @ F2 @ $o @ $o @ C4
@ ^ [Y3: $o,Z: $o] : Y3 = Z ) ) )
@ ( relcompp @ C @ A @ E )
@ ( relcompp @ D @ B @ F2 ) ) ) ).
% relcompp_transfer
thf(fact_95_fun_Orel__compp,axiom,
! [A: $tType,D: $tType,C: $tType,B: $tType,R: A > B > $o,S2: B > C > $o] :
( ( bNF_rel_fun @ D @ D @ A @ C
@ ^ [Y3: D,Z: D] : Y3 = Z
@ ( relcompp @ A @ B @ C @ R @ S2 ) )
= ( relcompp @ ( D > A ) @ ( D > B ) @ ( D > C )
@ ( bNF_rel_fun @ D @ D @ A @ B
@ ^ [Y3: D,Z: D] : Y3 = Z
@ R )
@ ( bNF_rel_fun @ D @ D @ B @ C
@ ^ [Y3: D,Z: D] : Y3 = Z
@ S2 ) ) ) ).
% fun.rel_compp
thf(fact_96_eq__comp__r,axiom,
! [A: $tType,R: A > A > $o] :
( ( relcompp @ A @ A @ A
@ ^ [Y3: A,Z: A] : Y3 = Z
@ ( relcompp @ A @ A @ A @ R
@ ^ [Y3: A,Z: A] : Y3 = Z ) )
= R ) ).
% eq_comp_r
thf(fact_97_nchotomy__relcomppE,axiom,
! [C: $tType,B: $tType,A: $tType,D: $tType,F: B > A,R3: C > A > $o,S3: A > D > $o,A3: C,C3: D] :
( ! [Y: A] :
? [X7: B] :
( Y
= ( F @ X7 ) )
=> ( ( relcompp @ C @ A @ D @ R3 @ S3 @ A3 @ C3 )
=> ~ ! [B5: B] :
( ( R3 @ A3 @ ( F @ B5 ) )
=> ~ ( S3 @ ( F @ B5 ) @ C3 ) ) ) ) ).
% nchotomy_relcomppE
thf(fact_98_bi__total__OO,axiom,
! [A: $tType,C: $tType,B: $tType,A2: A > B > $o,B2: B > C > $o] :
( ( bi_total @ A @ B @ A2 )
=> ( ( bi_total @ B @ C @ B2 )
=> ( bi_total @ A @ C @ ( relcompp @ A @ B @ C @ A2 @ B2 ) ) ) ) ).
% bi_total_OO
thf(fact_99_OOO__quotient3,axiom,
! [A: $tType,B: $tType,C: $tType,R1: A > A > $o,Abs12: A > B,Rep12: B > A,R2: B > B > $o,Abs22: B > C,Rep22: C > B,R23: A > A > $o] :
( ( quotient3 @ A @ B @ R1 @ Abs12 @ Rep12 )
=> ( ( quotient3 @ B @ C @ R2 @ Abs22 @ Rep22 )
=> ( ! [X: A,Y: A] :
( ( R23 @ X @ Y )
=> ( ( R1 @ X @ X )
=> ( ( R1 @ Y @ Y )
=> ( R2 @ ( Abs12 @ X ) @ ( Abs12 @ Y ) ) ) ) )
=> ( ! [X: B,Y: B] :
( ( R2 @ X @ Y )
=> ( R23 @ ( Rep12 @ X ) @ ( Rep12 @ Y ) ) )
=> ( quotient3 @ A @ C @ ( relcompp @ A @ A @ A @ R1 @ ( relcompp @ A @ A @ A @ R23 @ R1 ) ) @ ( comp @ B @ C @ A @ Abs22 @ Abs12 ) @ ( comp @ B @ A @ C @ Rep12 @ Rep22 ) ) ) ) ) ) ).
% OOO_quotient3
thf(fact_100_OOO__eq__quotient3,axiom,
! [A: $tType,B: $tType,C: $tType,R1: A > A > $o,Abs12: A > B,Rep12: B > A,Abs22: B > C,Rep22: C > B] :
( ( quotient3 @ A @ B @ R1 @ Abs12 @ Rep12 )
=> ( ( quotient3 @ B @ C
@ ^ [Y3: B,Z: B] : Y3 = Z
@ Abs22
@ Rep22 )
=> ( quotient3 @ A @ C
@ ( relcompp @ A @ A @ A @ R1
@ ( relcompp @ A @ A @ A
@ ^ [Y3: A,Z: A] : Y3 = Z
@ R1 ) )
@ ( comp @ B @ C @ A @ Abs22 @ Abs12 )
@ ( comp @ B @ A @ C @ Rep12 @ Rep22 ) ) ) ) ).
% OOO_eq_quotient3
thf(fact_101_comp__eq__dest__lhs,axiom,
! [C: $tType,B: $tType,A: $tType,A3: C > B,B3: A > C,C3: A > B,V: A] :
( ( ( comp @ C @ B @ A @ A3 @ B3 )
= C3 )
=> ( ( A3 @ ( B3 @ V ) )
= ( C3 @ V ) ) ) ).
% comp_eq_dest_lhs
thf(fact_102_comp__eq__elim,axiom,
! [C: $tType,B: $tType,D: $tType,A: $tType,A3: C > B,B3: A > C,C3: D > B,D4: A > D] :
( ( ( comp @ C @ B @ A @ A3 @ B3 )
= ( comp @ D @ B @ A @ C3 @ D4 ) )
=> ! [V2: A] :
( ( A3 @ ( B3 @ V2 ) )
= ( C3 @ ( D4 @ V2 ) ) ) ) ).
% comp_eq_elim
thf(fact_103_comp__eq__dest,axiom,
! [C: $tType,B: $tType,D: $tType,A: $tType,A3: C > B,B3: A > C,C3: D > B,D4: A > D,V: A] :
( ( ( comp @ C @ B @ A @ A3 @ B3 )
= ( comp @ D @ B @ A @ C3 @ D4 ) )
=> ( ( A3 @ ( B3 @ V ) )
= ( C3 @ ( D4 @ V ) ) ) ) ).
% comp_eq_dest
thf(fact_104_comp__assoc,axiom,
! [B: $tType,D: $tType,C: $tType,A: $tType,F: D > B,G: C > D,H2: A > C] :
( ( comp @ C @ B @ A @ ( comp @ D @ B @ C @ F @ G ) @ H2 )
= ( comp @ D @ B @ A @ F @ ( comp @ C @ D @ A @ G @ H2 ) ) ) ).
% comp_assoc
thf(fact_105_comp__def,axiom,
! [A: $tType,C: $tType,B: $tType] :
( ( comp @ B @ C @ A )
= ( ^ [F3: B > C,G4: A > B,X5: A] : ( F3 @ ( G4 @ X5 ) ) ) ) ).
% comp_def
thf(fact_106_Domainp__transfer,axiom,
! [C: $tType,A: $tType,B: $tType,D: $tType,B2: A > B > $o,A2: C > D > $o] :
( ( bi_total @ A @ B @ B2 )
=> ( bNF_rel_fun @ ( C > A > $o ) @ ( D > B > $o ) @ ( C > $o ) @ ( D > $o )
@ ( bNF_rel_fun @ C @ D @ ( A > $o ) @ ( B > $o ) @ A2
@ ( bNF_rel_fun @ A @ B @ $o @ $o @ B2
@ ^ [Y3: $o,Z: $o] : Y3 = Z ) )
@ ( bNF_rel_fun @ C @ D @ $o @ $o @ A2
@ ^ [Y3: $o,Z: $o] : Y3 = Z )
@ ( domainp @ C @ A )
@ ( domainp @ D @ B ) ) ) ).
% Domainp_transfer
thf(fact_107_bex1__rel__rsp,axiom,
! [B: $tType,A: $tType,R: A > A > $o,Absf: A > B,Repf: B > A] :
( ( quotient3 @ A @ B @ R @ Absf @ Repf )
=> ( bNF_rel_fun @ ( A > $o ) @ ( A > $o ) @ $o @ $o
@ ( bNF_rel_fun @ A @ A @ $o @ $o @ R
@ ^ [Y3: $o,Z: $o] : Y3 = Z )
@ ^ [Y3: $o,Z: $o] : Y3 = Z
@ ( bex1_rel @ A @ R )
@ ( bex1_rel @ A @ R ) ) ) ).
% bex1_rel_rsp
thf(fact_108_left__total__parametric,axiom,
! [A: $tType,C: $tType,D: $tType,B: $tType,A2: A > B > $o,B2: C > D > $o] :
( ( bi_total @ A @ B @ A2 )
=> ( ( bi_total @ C @ D @ B2 )
=> ( bNF_rel_fun @ ( A > C > $o ) @ ( B > D > $o ) @ $o @ $o
@ ( bNF_rel_fun @ A @ B @ ( C > $o ) @ ( D > $o ) @ A2
@ ( bNF_rel_fun @ C @ D @ $o @ $o @ B2
@ ^ [Y3: $o,Z: $o] : Y3 = Z ) )
@ ^ [Y3: $o,Z: $o] : Y3 = Z
@ ( left_total @ A @ C )
@ ( left_total @ B @ D ) ) ) ) ).
% left_total_parametric
thf(fact_109_transfer__forall__transfer_I1_J,axiom,
! [A: $tType,B: $tType,A2: A > B > $o] :
( ( bi_total @ A @ B @ A2 )
=> ( bNF_rel_fun @ ( A > $o ) @ ( B > $o ) @ $o @ $o
@ ( bNF_rel_fun @ A @ B @ $o @ $o @ A2
@ ^ [Y3: $o,Z: $o] : Y3 = Z )
@ ^ [Y3: $o,Z: $o] : Y3 = Z
@ ( transfer_forall @ A )
@ ( transfer_forall @ B ) ) ) ).
% transfer_forall_transfer(1)
thf(fact_110_relcompp_OrelcompI,axiom,
! [A: $tType,B: $tType,C: $tType,R3: A > B > $o,A3: A,B3: B,S3: B > C > $o,C3: C] :
( ( R3 @ A3 @ B3 )
=> ( ( S3 @ B3 @ C3 )
=> ( relcompp @ A @ B @ C @ R3 @ S3 @ A3 @ C3 ) ) ) ).
% relcompp.relcompI
thf(fact_111_pcr__Domainp__total,axiom,
! [A: $tType,B: $tType,C: $tType,B2: A > B > $o,A2: C > A > $o,P: C > $o] :
( ( left_total @ A @ B @ B2 )
=> ( ( ( domainp @ C @ A @ A2 )
= P )
=> ( ( domainp @ C @ B @ ( relcompp @ C @ A @ B @ A2 @ B2 ) )
= P ) ) ) ).
% pcr_Domainp_total
thf(fact_112_tllist_Oleft__total,axiom,
! [G2: $tType,I: $tType,J: $tType,H: $tType,T2: G2 > I > $o,Ta: H > J > $o] :
( ( left_total @ G2 @ I @ T2 )
=> ( ( left_total @ H @ J @ Ta )
=> ( left_total @ ( product_prod @ ( coinductive_llist @ G2 ) @ H ) @ ( tLList446370796tllist @ I @ J ) @ ( tLList1832236142tllist @ G2 @ I @ H @ J @ T2 @ Ta ) ) ) ) ).
% tllist.left_total
thf(fact_113_DomainpE,axiom,
! [A: $tType,B: $tType,R3: A > B > $o,A3: A] :
( ( domainp @ A @ B @ R3 @ A3 )
=> ~ ! [B5: B] :
~ ( R3 @ A3 @ B5 ) ) ).
% DomainpE
thf(fact_114_Domainp_Ocases,axiom,
! [A: $tType,B: $tType,R3: A > B > $o,A3: A] :
( ( domainp @ A @ B @ R3 @ A3 )
=> ~ ! [B5: B] :
~ ( R3 @ A3 @ B5 ) ) ).
% Domainp.cases
thf(fact_115_Domainp_Osimps,axiom,
! [B: $tType,A: $tType] :
( ( domainp @ A @ B )
= ( ^ [R5: A > B > $o,A6: A] :
? [B6: A,C5: B] :
( ( A6 = B6 )
& ( R5 @ B6 @ C5 ) ) ) ) ).
% Domainp.simps
thf(fact_116_Domainp_ODomainI,axiom,
! [B: $tType,A: $tType,R3: A > B > $o,A3: A,B3: B] :
( ( R3 @ A3 @ B3 )
=> ( domainp @ A @ B @ R3 @ A3 ) ) ).
% Domainp.DomainI
thf(fact_117_Domainp_Oinducts,axiom,
! [B: $tType,A: $tType,R3: A > B > $o,X3: A,P: A > $o] :
( ( domainp @ A @ B @ R3 @ X3 )
=> ( ! [A5: A,B5: B] :
( ( R3 @ A5 @ B5 )
=> ( P @ A5 ) )
=> ( P @ X3 ) ) ) ).
% Domainp.inducts
thf(fact_118_left__total__def,axiom,
! [B: $tType,A: $tType] :
( ( left_total @ A @ B )
= ( ^ [R4: A > B > $o] :
! [X5: A] :
( ^ [P3: B > $o] :
? [X6: B] : ( P3 @ X6 )
@ ( R4 @ X5 ) ) ) ) ).
% left_total_def
thf(fact_119_left__total__eq,axiom,
! [A: $tType] :
( left_total @ A @ A
@ ^ [Y3: A,Z: A] : Y3 = Z ) ).
% left_total_eq
thf(fact_120_bex1__rel__aux2,axiom,
! [A: $tType,R: A > A > $o,X3: A > $o,Y4: A > $o] :
( ! [Xa2: A,Ya2: A] :
( ( R @ Xa2 @ Ya2 )
=> ( ( X3 @ Xa2 )
= ( Y4 @ Ya2 ) ) )
=> ( ( bex1_rel @ A @ R @ Y4 )
=> ( bex1_rel @ A @ R @ X3 ) ) ) ).
% bex1_rel_aux2
thf(fact_121_Domainp__refl,axiom,
! [B: $tType,A: $tType] :
( ( domainp @ A @ B )
= ( domainp @ A @ B ) ) ).
% Domainp_refl
thf(fact_122_bex1__rel__aux,axiom,
! [A: $tType,R: A > A > $o,X3: A > $o,Y4: A > $o] :
( ! [Xa2: A,Ya2: A] :
( ( R @ Xa2 @ Ya2 )
=> ( ( X3 @ Xa2 )
= ( Y4 @ Ya2 ) ) )
=> ( ( bex1_rel @ A @ R @ X3 )
=> ( bex1_rel @ A @ R @ Y4 ) ) ) ).
% bex1_rel_aux
thf(fact_123_left__totalI,axiom,
! [B: $tType,A: $tType,R: A > B > $o] :
( ! [X: A] :
? [X12: B] : ( R @ X @ X12 )
=> ( left_total @ A @ B @ R ) ) ).
% left_totalI
thf(fact_124_left__totalE,axiom,
! [A: $tType,B: $tType,R: A > B > $o] :
( ( left_total @ A @ B @ R )
=> ! [X7: A] :
? [X13: B] : ( R @ X7 @ X13 ) ) ).
% left_totalE
thf(fact_125_Domainp__iff,axiom,
! [B: $tType,A: $tType] :
( ( domainp @ A @ B )
= ( ^ [T3: A > B > $o,X5: A] :
( ^ [P3: B > $o] :
? [X6: B] : ( P3 @ X6 )
@ ( T3 @ X5 ) ) ) ) ).
% Domainp_iff
thf(fact_126_pcr__Domainp__par__left__total,axiom,
! [A: $tType,B: $tType,C: $tType,B2: A > B > $o,P: A > $o,A2: C > A > $o,P4: C > $o] :
( ( ( domainp @ A @ B @ B2 )
= P )
=> ( ( left_total @ C @ A @ A2 )
=> ( ( bNF_rel_fun @ C @ A @ $o @ $o @ A2
@ ^ [Y3: $o,Z: $o] : Y3 = Z
@ P4
@ P )
=> ( ( domainp @ C @ B @ ( relcompp @ C @ A @ B @ A2 @ B2 ) )
= P4 ) ) ) ) ).
% pcr_Domainp_par_left_total
thf(fact_127_left__total__OO,axiom,
! [A: $tType,C: $tType,B: $tType,R: A > B > $o,S2: B > C > $o] :
( ( left_total @ A @ B @ R )
=> ( ( left_total @ B @ C @ S2 )
=> ( left_total @ A @ C @ ( relcompp @ A @ B @ C @ R @ S2 ) ) ) ) ).
% left_total_OO
thf(fact_128_OO__eq,axiom,
! [B: $tType,A: $tType,R: A > B > $o] :
( ( relcompp @ A @ B @ B @ R
@ ^ [Y3: B,Z: B] : Y3 = Z )
= R ) ).
% OO_eq
thf(fact_129_eq__OO,axiom,
! [B: $tType,A: $tType,R: A > B > $o] :
( ( relcompp @ A @ A @ B
@ ^ [Y3: A,Z: A] : Y3 = Z
@ R )
= R ) ).
% eq_OO
thf(fact_130_relcomppE,axiom,
! [A: $tType,B: $tType,C: $tType,R3: A > B > $o,S3: B > C > $o,A3: A,C3: C] :
( ( relcompp @ A @ B @ C @ R3 @ S3 @ A3 @ C3 )
=> ~ ! [B5: B] :
( ( R3 @ A3 @ B5 )
=> ~ ( S3 @ B5 @ C3 ) ) ) ).
% relcomppE
thf(fact_131_relcompp_Ocases,axiom,
! [A: $tType,B: $tType,C: $tType,R3: A > B > $o,S3: B > C > $o,A1: A,A22: C] :
( ( relcompp @ A @ B @ C @ R3 @ S3 @ A1 @ A22 )
=> ~ ! [B5: B] :
( ( R3 @ A1 @ B5 )
=> ~ ( S3 @ B5 @ A22 ) ) ) ).
% relcompp.cases
thf(fact_132_relcompp_Osimps,axiom,
! [C: $tType,B: $tType,A: $tType] :
( ( relcompp @ A @ B @ C )
= ( ^ [R5: A > B > $o,S: B > C > $o,A12: A,A23: C] :
? [A6: A,B6: B,C5: C] :
( ( A12 = A6 )
& ( A23 = C5 )
& ( R5 @ A6 @ B6 )
& ( S @ B6 @ C5 ) ) ) ) ).
% relcompp.simps
thf(fact_133_relcompp__apply,axiom,
! [C: $tType,B: $tType,A: $tType] :
( ( relcompp @ A @ B @ C )
= ( ^ [R4: A > B > $o,S6: B > C > $o,A6: A,C5: C] :
? [B6: B] :
( ( R4 @ A6 @ B6 )
& ( S6 @ B6 @ C5 ) ) ) ) ).
% relcompp_apply
thf(fact_134_relcompp__assoc,axiom,
! [A: $tType,D: $tType,B: $tType,C: $tType,R3: A > D > $o,S3: D > C > $o,T4: C > B > $o] :
( ( relcompp @ A @ C @ B @ ( relcompp @ A @ D @ C @ R3 @ S3 ) @ T4 )
= ( relcompp @ A @ D @ B @ R3 @ ( relcompp @ D @ C @ B @ S3 @ T4 ) ) ) ).
% relcompp_assoc
thf(fact_135_relcompp_Oinducts,axiom,
! [B: $tType,A: $tType,C: $tType,R3: A > B > $o,S3: B > C > $o,X1: A,X2: C,P: A > C > $o] :
( ( relcompp @ A @ B @ C @ R3 @ S3 @ X1 @ X2 )
=> ( ! [A5: A,B5: B,C2: C] :
( ( R3 @ A5 @ B5 )
=> ( ( S3 @ B5 @ C2 )
=> ( P @ A5 @ C2 ) ) )
=> ( P @ X1 @ X2 ) ) ) ).
% relcompp.inducts
thf(fact_136_transfer__forall__transfer_I5_J,axiom,
! [A: $tType,B: $tType,A2: A > B > $o] :
( ( bi_total @ A @ B @ A2 )
=> ( bNF_rel_fun @ ( A > $o ) @ ( B > $o ) @ $o @ $o @ ( bNF_rel_fun @ A @ B @ $o @ $o @ A2 @ rev_implies ) @ rev_implies @ ( transfer_forall @ A ) @ ( transfer_forall @ B ) ) ) ).
% transfer_forall_transfer(5)
thf(fact_137_transfer__forall__transfer_I4_J,axiom,
! [A: $tType,B: $tType,A2: A > B > $o] :
( ( bi_total @ A @ B @ A2 )
=> ( bNF_rel_fun @ ( A > $o ) @ ( B > $o ) @ $o @ $o
@ ( bNF_rel_fun @ A @ B @ $o @ $o @ A2
@ ^ [Y3: $o,Z: $o] : Y3 = Z )
@ rev_implies
@ ( transfer_forall @ A )
@ ( transfer_forall @ B ) ) ) ).
% transfer_forall_transfer(4)
thf(fact_138_reflp__transfer_I1_J,axiom,
! [A: $tType,B: $tType,A2: A > B > $o] :
( ( bi_total @ A @ B @ A2 )
=> ( bNF_rel_fun @ ( A > A > $o ) @ ( B > B > $o ) @ $o @ $o
@ ( bNF_rel_fun @ A @ B @ ( A > $o ) @ ( B > $o ) @ A2
@ ( bNF_rel_fun @ A @ B @ $o @ $o @ A2
@ ^ [Y3: $o,Z: $o] : Y3 = Z ) )
@ ^ [Y3: $o,Z: $o] : Y3 = Z
@ ( reflp @ A )
@ ( reflp @ B ) ) ) ).
% reflp_transfer(1)
thf(fact_139_right__total__parametric,axiom,
! [A: $tType,C: $tType,D: $tType,B: $tType,A2: A > B > $o,B2: C > D > $o] :
( ( bi_total @ A @ B @ A2 )
=> ( ( bi_total @ C @ D @ B2 )
=> ( bNF_rel_fun @ ( A > C > $o ) @ ( B > D > $o ) @ $o @ $o
@ ( bNF_rel_fun @ A @ B @ ( C > $o ) @ ( D > $o ) @ A2
@ ( bNF_rel_fun @ C @ D @ $o @ $o @ B2
@ ^ [Y3: $o,Z: $o] : Y3 = Z ) )
@ ^ [Y3: $o,Z: $o] : Y3 = Z
@ ( right_total @ A @ C )
@ ( right_total @ B @ D ) ) ) ) ).
% right_total_parametric
thf(fact_140_transfer__forall__transfer_I3_J,axiom,
! [A: $tType,B: $tType,A2: A > B > $o] :
( ( right_total @ A @ B @ A2 )
=> ( bNF_rel_fun @ ( A > $o ) @ ( B > $o ) @ $o @ $o @ ( bNF_rel_fun @ A @ B @ $o @ $o @ A2 @ (=>) ) @ (=>) @ ( transfer_forall @ A ) @ ( transfer_forall @ B ) ) ) ).
% transfer_forall_transfer(3)
thf(fact_141_fun_Orel__reflp,axiom,
! [D: $tType,A: $tType,R: A > A > $o] :
( ( reflp @ A @ R )
=> ( reflp @ ( D > A )
@ ( bNF_rel_fun @ D @ D @ A @ A
@ ^ [Y3: D,Z: D] : Y3 = Z
@ R ) ) ) ).
% fun.rel_reflp
thf(fact_142_reflpD,axiom,
! [A: $tType,R3: A > A > $o,X3: A] :
( ( reflp @ A @ R3 )
=> ( R3 @ X3 @ X3 ) ) ).
% reflpD
thf(fact_143_reflpE,axiom,
! [A: $tType,R3: A > A > $o,X3: A] :
( ( reflp @ A @ R3 )
=> ( R3 @ X3 @ X3 ) ) ).
% reflpE
thf(fact_144_reflpI,axiom,
! [A: $tType,R3: A > A > $o] :
( ! [X: A] : ( R3 @ X @ X )
=> ( reflp @ A @ R3 ) ) ).
% reflpI
thf(fact_145_reflp__def,axiom,
! [A: $tType] :
( ( reflp @ A )
= ( ^ [R5: A > A > $o] :
! [X5: A] : ( R5 @ X5 @ X5 ) ) ) ).
% reflp_def
thf(fact_146_reflp__mono,axiom,
! [A: $tType,R: A > A > $o,Q: A > A > $o] :
( ( reflp @ A @ R )
=> ( ! [X: A,Y: A] :
( ( R @ X @ Y )
=> ( Q @ X @ Y ) )
=> ( reflp @ A @ Q ) ) ) ).
% reflp_mono
thf(fact_147_right__total__OO,axiom,
! [A: $tType,C: $tType,B: $tType,A2: A > B > $o,B2: B > C > $o] :
( ( right_total @ A @ B @ A2 )
=> ( ( right_total @ B @ C @ B2 )
=> ( right_total @ A @ C @ ( relcompp @ A @ B @ C @ A2 @ B2 ) ) ) ) ).
% right_total_OO
thf(fact_148_tllist_Oright__total,axiom,
! [G2: $tType,I: $tType,J: $tType,H: $tType,T2: G2 > I > $o,Ta: H > J > $o] :
( ( right_total @ G2 @ I @ T2 )
=> ( ( right_total @ H @ J @ Ta )
=> ( right_total @ ( product_prod @ ( coinductive_llist @ G2 ) @ H ) @ ( tLList446370796tllist @ I @ J ) @ ( tLList1832236142tllist @ G2 @ I @ H @ J @ T2 @ Ta ) ) ) ) ).
% tllist.right_total
thf(fact_149_right__totalE,axiom,
! [A: $tType,B: $tType,A2: A > B > $o,Y4: B] :
( ( right_total @ A @ B @ A2 )
=> ~ ! [X: A] :
~ ( A2 @ X @ Y4 ) ) ).
% right_totalE
thf(fact_150_right__totalI,axiom,
! [A: $tType,B: $tType,A2: B > A > $o] :
( ! [Y: A] :
? [X7: B] : ( A2 @ X7 @ Y )
=> ( right_total @ B @ A @ A2 ) ) ).
% right_totalI
thf(fact_151_right__total__eq,axiom,
! [A: $tType] :
( right_total @ A @ A
@ ^ [Y3: A,Z: A] : Y3 = Z ) ).
% right_total_eq
thf(fact_152_rev__implies__def,axiom,
( rev_implies
= ( ^ [X5: $o,Y6: $o] :
( Y6
=> X5 ) ) ) ).
% rev_implies_def
thf(fact_153_right__total__def,axiom,
! [B: $tType,A: $tType] :
( ( right_total @ A @ B )
= ( ^ [R4: A > B > $o] :
! [Y6: B] :
? [X5: A] : ( R4 @ X5 @ Y6 ) ) ) ).
% right_total_def
thf(fact_154_reflp__transfer_I2_J,axiom,
! [A: $tType,B: $tType,A2: A > B > $o] :
( ( right_total @ A @ B @ A2 )
=> ( bNF_rel_fun @ ( A > A > $o ) @ ( B > B > $o ) @ $o @ $o @ ( bNF_rel_fun @ A @ B @ ( A > $o ) @ ( B > $o ) @ A2 @ ( bNF_rel_fun @ A @ B @ $o @ $o @ A2 @ (=>) ) ) @ (=>) @ ( reflp @ A ) @ ( reflp @ B ) ) ) ).
% reflp_transfer(2)
thf(fact_155_reflp__transfer_I3_J,axiom,
! [A: $tType,B: $tType,A2: A > B > $o] :
( ( right_total @ A @ B @ A2 )
=> ( bNF_rel_fun @ ( A > A > $o ) @ ( B > B > $o ) @ $o @ $o
@ ( bNF_rel_fun @ A @ B @ ( A > $o ) @ ( B > $o ) @ A2
@ ( bNF_rel_fun @ A @ B @ $o @ $o @ A2
@ ^ [Y3: $o,Z: $o] : Y3 = Z ) )
@ (=>)
@ ( reflp @ A )
@ ( reflp @ B ) ) ) ).
% reflp_transfer(3)
thf(fact_156_bi__totalI,axiom,
! [B: $tType,A: $tType,R: A > B > $o] :
( ( left_total @ A @ B @ R )
=> ( ( right_total @ A @ B @ R )
=> ( bi_total @ A @ B @ R ) ) ) ).
% bi_totalI
thf(fact_157_bi__total__alt__def,axiom,
! [B: $tType,A: $tType] :
( ( bi_total @ A @ B )
= ( ^ [A7: A > B > $o] :
( ( left_total @ A @ B @ A7 )
& ( right_total @ A @ B @ A7 ) ) ) ) ).
% bi_total_alt_def
thf(fact_158_reflp__transfer_I5_J,axiom,
! [A: $tType,B: $tType,A2: A > B > $o] :
( ( bi_total @ A @ B @ A2 )
=> ( bNF_rel_fun @ ( A > A > $o ) @ ( B > B > $o ) @ $o @ $o
@ ( bNF_rel_fun @ A @ B @ ( A > $o ) @ ( B > $o ) @ A2
@ ( bNF_rel_fun @ A @ B @ $o @ $o @ A2
@ ^ [Y3: $o,Z: $o] : Y3 = Z ) )
@ rev_implies
@ ( reflp @ A )
@ ( reflp @ B ) ) ) ).
% reflp_transfer(5)
thf(fact_159_reflp__transfer_I4_J,axiom,
! [A: $tType,B: $tType,A2: A > B > $o] :
( ( bi_total @ A @ B @ A2 )
=> ( bNF_rel_fun @ ( A > A > $o ) @ ( B > B > $o ) @ $o @ $o @ ( bNF_rel_fun @ A @ B @ ( A > $o ) @ ( B > $o ) @ A2 @ ( bNF_rel_fun @ A @ B @ $o @ $o @ A2 @ rev_implies ) ) @ rev_implies @ ( reflp @ A ) @ ( reflp @ B ) ) ) ).
% reflp_transfer(4)
thf(fact_160_transfer__forall__transfer_I2_J,axiom,
! [A: $tType,B: $tType,A2: A > B > $o] :
( ( right_total @ A @ B @ A2 )
=> ( bNF_rel_fun @ ( A > $o ) @ ( B > $o ) @ $o @ $o
@ ( bNF_rel_fun @ A @ B @ $o @ $o @ A2
@ ^ [Y3: $o,Z: $o] : Y3 = Z )
@ (=>)
@ ( transfer_forall @ A )
@ ( transfer_forall @ B ) ) ) ).
% transfer_forall_transfer(2)
thf(fact_161_Domainp__forall__transfer,axiom,
! [A: $tType,B: $tType,A2: A > B > $o] :
( ( right_total @ A @ B @ A2 )
=> ( bNF_rel_fun @ ( A > $o ) @ ( B > $o ) @ $o @ $o
@ ( bNF_rel_fun @ A @ B @ $o @ $o @ A2
@ ^ [Y3: $o,Z: $o] : Y3 = Z )
@ ^ [Y3: $o,Z: $o] : Y3 = Z
@ ( transfer_bforall @ A @ ( domainp @ A @ B @ A2 ) )
@ ( transfer_forall @ B ) ) ) ).
% Domainp_forall_transfer
thf(fact_162_pos__fun__distr,axiom,
! [E: $tType,C: $tType,A: $tType,B: $tType,D: $tType,F2: $tType,R: A > E > $o,S2: B > F2 > $o,R7: E > C > $o,S7: F2 > D > $o] : ( ord_less_eq @ ( ( A > B ) > ( C > D ) > $o ) @ ( relcompp @ ( A > B ) @ ( E > F2 ) @ ( C > D ) @ ( bNF_rel_fun @ A @ E @ B @ F2 @ R @ S2 ) @ ( bNF_rel_fun @ E @ C @ F2 @ D @ R7 @ S7 ) ) @ ( bNF_rel_fun @ A @ C @ B @ D @ ( relcompp @ A @ E @ C @ R @ R7 ) @ ( relcompp @ B @ F2 @ D @ S2 @ S7 ) ) ) ).
% pos_fun_distr
thf(fact_163_fun__ord__def,axiom,
! [C: $tType,B: $tType,A: $tType] :
( ( partial_fun_ord @ A @ B @ C )
= ( ^ [Ord: A > B > $o,F3: C > A,G4: C > B] :
! [X5: C] : ( Ord @ ( F3 @ X5 ) @ ( G4 @ X5 ) ) ) ) ).
% fun_ord_def
thf(fact_164_monotone__def,axiom,
! [B: $tType,A: $tType] :
( ( comple1396247847notone @ A @ B )
= ( ^ [Orda: A > A > $o,Ordb: B > B > $o,F3: A > B] :
! [X5: A,Y6: A] :
( ( Orda @ X5 @ Y6 )
=> ( Ordb @ ( F3 @ X5 ) @ ( F3 @ Y6 ) ) ) ) ) ).
% monotone_def
thf(fact_165_reflp__eq,axiom,
! [A: $tType] :
( ( reflp @ A )
= ( ord_less_eq @ ( A > A > $o )
@ ^ [Y3: A,Z: A] : Y3 = Z ) ) ).
% reflp_eq
thf(fact_166_reflp__ge__eq,axiom,
! [A: $tType,R: A > A > $o] :
( ( reflp @ A @ R )
=> ( ord_less_eq @ ( A > A > $o )
@ ^ [Y3: A,Z: A] : Y3 = Z
@ R ) ) ).
% reflp_ge_eq
thf(fact_167_predicate2D__conj,axiom,
! [A: $tType,B: $tType,P: A > B > $o,Q: A > B > $o,R: $o,X3: A,Y4: B] :
( ( ( ord_less_eq @ ( A > B > $o ) @ P @ Q )
& R )
=> ( R
& ( ( P @ X3 @ Y4 )
=> ( Q @ X3 @ Y4 ) ) ) ) ).
% predicate2D_conj
thf(fact_168_refl__ge__eq,axiom,
! [A: $tType,R: A > A > $o] :
( ! [X: A] : ( R @ X @ X )
=> ( ord_less_eq @ ( A > A > $o )
@ ^ [Y3: A,Z: A] : Y3 = Z
@ R ) ) ).
% refl_ge_eq
thf(fact_169_ge__eq__refl,axiom,
! [A: $tType,R: A > A > $o,X3: A] :
( ( ord_less_eq @ ( A > A > $o )
@ ^ [Y3: A,Z: A] : Y3 = Z
@ R )
=> ( R @ X3 @ X3 ) ) ).
% ge_eq_refl
thf(fact_170_leq__OOI,axiom,
! [A: $tType,R: A > A > $o] :
( ( R
= ( ^ [Y3: A,Z: A] : Y3 = Z ) )
=> ( ord_less_eq @ ( A > A > $o ) @ R @ ( relcompp @ A @ A @ A @ R @ R ) ) ) ).
% leq_OOI
thf(fact_171_relcompp__mono,axiom,
! [A: $tType,C: $tType,B: $tType,R8: A > B > $o,R3: A > B > $o,S4: B > C > $o,S3: B > C > $o] :
( ( ord_less_eq @ ( A > B > $o ) @ R8 @ R3 )
=> ( ( ord_less_eq @ ( B > C > $o ) @ S4 @ S3 )
=> ( ord_less_eq @ ( A > C > $o ) @ ( relcompp @ A @ B @ C @ R8 @ S4 ) @ ( relcompp @ A @ B @ C @ R3 @ S3 ) ) ) ) ).
% relcompp_mono
thf(fact_172_fun__mono,axiom,
! [A: $tType,B: $tType,D: $tType,C: $tType,C4: A > B > $o,A2: A > B > $o,B2: C > D > $o,D3: C > D > $o] :
( ( ord_less_eq @ ( A > B > $o ) @ C4 @ A2 )
=> ( ( ord_less_eq @ ( C > D > $o ) @ B2 @ D3 )
=> ( ord_less_eq @ ( ( A > C ) > ( B > D ) > $o ) @ ( bNF_rel_fun @ A @ B @ C @ D @ A2 @ B2 ) @ ( bNF_rel_fun @ A @ B @ C @ D @ C4 @ D3 ) ) ) ) ).
% fun_mono
thf(fact_173_fun_Orel__mono,axiom,
! [D: $tType,B: $tType,A: $tType,R: A > B > $o,Ra: A > B > $o] :
( ( ord_less_eq @ ( A > B > $o ) @ R @ Ra )
=> ( ord_less_eq @ ( ( D > A ) > ( D > B ) > $o )
@ ( bNF_rel_fun @ D @ D @ A @ B
@ ^ [Y3: D,Z: D] : Y3 = Z
@ R )
@ ( bNF_rel_fun @ D @ D @ A @ B
@ ^ [Y3: D,Z: D] : Y3 = Z
@ Ra ) ) ) ).
% fun.rel_mono
thf(fact_174_monotoneD,axiom,
! [B: $tType,A: $tType,Orda2: A > A > $o,Ordb2: B > B > $o,F: A > B,X3: A,Y4: A] :
( ( comple1396247847notone @ A @ B @ Orda2 @ Ordb2 @ F )
=> ( ( Orda2 @ X3 @ Y4 )
=> ( Ordb2 @ ( F @ X3 ) @ ( F @ Y4 ) ) ) ) ).
% monotoneD
thf(fact_175_monotoneI,axiom,
! [B: $tType,A: $tType,Orda2: A > A > $o,Ordb2: B > B > $o,F: A > B] :
( ! [X: A,Y: A] :
( ( Orda2 @ X @ Y )
=> ( Ordb2 @ ( F @ X ) @ ( F @ Y ) ) )
=> ( comple1396247847notone @ A @ B @ Orda2 @ Ordb2 @ F ) ) ).
% monotoneI
thf(fact_176_lfp_Omonotone__if__bot,axiom,
! [B: $tType,A: $tType] :
( ( comple187826305attice @ A @ ( type2 @ A ) )
=> ! [Bound: A,G: A > B,Bot: B,F: A > B,Ord2: B > B > $o] :
( ! [X: A] :
( ( ( ord_less_eq @ A @ X @ Bound )
=> ( ( G @ X )
= Bot ) )
& ( ~ ( ord_less_eq @ A @ X @ Bound )
=> ( ( G @ X )
= ( F @ X ) ) ) )
=> ( ! [X: A,Y: A] :
( ( ord_less_eq @ A @ X @ Y )
=> ( ~ ( ord_less_eq @ A @ X @ Bound )
=> ( Ord2 @ ( F @ X ) @ ( F @ Y ) ) ) )
=> ( ! [X: A] :
( ~ ( ord_less_eq @ A @ X @ Bound )
=> ( Ord2 @ Bot @ ( F @ X ) ) )
=> ( ( Ord2 @ Bot @ Bot )
=> ( comple1396247847notone @ A @ B @ ( ord_less_eq @ A ) @ Ord2 @ G ) ) ) ) ) ) ).
% lfp.monotone_if_bot
thf(fact_177_mono__transfer,axiom,
! [A: $tType,C: $tType,D: $tType,B: $tType] :
( ( ( order @ B @ ( type2 @ B ) )
& ( order @ D @ ( type2 @ D ) )
& ( order @ C @ ( type2 @ C ) )
& ( order @ A @ ( type2 @ A ) ) )
=> ! [A2: A > B > $o,B2: C > D > $o] :
( ( bi_total @ A @ B @ A2 )
=> ( ( bNF_rel_fun @ A @ B @ ( A > $o ) @ ( B > $o ) @ A2
@ ( bNF_rel_fun @ A @ B @ $o @ $o @ A2
@ ^ [Y3: $o,Z: $o] : Y3 = Z )
@ ( ord_less_eq @ A )
@ ( ord_less_eq @ B ) )
=> ( ( bNF_rel_fun @ C @ D @ ( C > $o ) @ ( D > $o ) @ B2
@ ( bNF_rel_fun @ C @ D @ $o @ $o @ B2
@ ^ [Y3: $o,Z: $o] : Y3 = Z )
@ ( ord_less_eq @ C )
@ ( ord_less_eq @ D ) )
=> ( bNF_rel_fun @ ( A > C ) @ ( B > D ) @ $o @ $o @ ( bNF_rel_fun @ A @ B @ C @ D @ A2 @ B2 )
@ ^ [Y3: $o,Z: $o] : Y3 = Z
@ ( order_mono @ A @ C )
@ ( order_mono @ B @ D ) ) ) ) ) ) ).
% mono_transfer
thf(fact_178_neg__fun__distr2,axiom,
! [F2: $tType,E: $tType,A: $tType,B: $tType,D: $tType,C: $tType,R7: A > B > $o,S7: C > D > $o,R: E > A > $o,S2: F2 > C > $o] :
( ( right_unique @ A @ B @ R7 )
=> ( ( left_total @ A @ B @ R7 )
=> ( ( left_unique @ C @ D @ S7 )
=> ( ( right_total @ C @ D @ S7 )
=> ( ord_less_eq @ ( ( E > F2 ) > ( B > D ) > $o ) @ ( bNF_rel_fun @ E @ B @ F2 @ D @ ( relcompp @ E @ A @ B @ R @ R7 ) @ ( relcompp @ F2 @ C @ D @ S2 @ S7 ) ) @ ( relcompp @ ( E > F2 ) @ ( A > C ) @ ( B > D ) @ ( bNF_rel_fun @ E @ A @ F2 @ C @ R @ S2 ) @ ( bNF_rel_fun @ A @ B @ C @ D @ R7 @ S7 ) ) ) ) ) ) ) ).
% neg_fun_distr2
thf(fact_179_right__unique__fun,axiom,
! [A: $tType,B: $tType,D: $tType,C: $tType,A2: A > B > $o,B2: C > D > $o] :
( ( right_total @ A @ B @ A2 )
=> ( ( right_unique @ C @ D @ B2 )
=> ( right_unique @ ( A > C ) @ ( B > D ) @ ( bNF_rel_fun @ A @ B @ C @ D @ A2 @ B2 ) ) ) ) ).
% right_unique_fun
thf(fact_180_functional__converse__relation,axiom,
! [B: $tType,A: $tType,R: A > B > $o] :
( ( left_unique @ A @ B @ R )
=> ( ( right_total @ A @ B @ R )
=> ! [Y7: B] :
? [X: A] :
( ( R @ X @ Y7 )
& ! [Ya3: A] :
( ( R @ Ya3 @ Y7 )
=> ( Ya3 = X ) ) ) ) ) ).
% functional_converse_relation
thf(fact_181_subrelI,axiom,
! [B: $tType,A: $tType,R3: set @ ( product_prod @ A @ B ),S3: set @ ( product_prod @ A @ B )] :
( ! [X: A,Y: B] :
( ( member @ ( product_prod @ A @ B ) @ ( product_Pair @ A @ B @ X @ Y ) @ R3 )
=> ( member @ ( product_prod @ A @ B ) @ ( product_Pair @ A @ B @ X @ Y ) @ S3 ) )
=> ( ord_less_eq @ ( set @ ( product_prod @ A @ B ) ) @ R3 @ S3 ) ) ).
% subrelI
thf(fact_182_tllist_Oright__unique,axiom,
! [G2: $tType,I: $tType,J: $tType,H: $tType,T2: G2 > I > $o,Ta: H > J > $o] :
( ( right_unique @ G2 @ I @ T2 )
=> ( ( right_unique @ H @ J @ Ta )
=> ( right_unique @ ( product_prod @ ( coinductive_llist @ G2 ) @ H ) @ ( tLList446370796tllist @ I @ J ) @ ( tLList1832236142tllist @ G2 @ I @ H @ J @ T2 @ Ta ) ) ) ) ).
% tllist.right_unique
thf(fact_183_left__uniqueD,axiom,
! [B: $tType,A: $tType,A2: A > B > $o,X3: A,Z2: B,Y4: A] :
( ( left_unique @ A @ B @ A2 )
=> ( ( A2 @ X3 @ Z2 )
=> ( ( A2 @ Y4 @ Z2 )
=> ( X3 = Y4 ) ) ) ) ).
% left_uniqueD
thf(fact_184_left__uniqueI,axiom,
! [B: $tType,A: $tType,A2: A > B > $o] :
( ! [X: A,Y: A,Z3: B] :
( ( A2 @ X @ Z3 )
=> ( ( A2 @ Y @ Z3 )
=> ( X = Y ) ) )
=> ( left_unique @ A @ B @ A2 ) ) ).
% left_uniqueI
thf(fact_185_right__uniqueD,axiom,
! [A: $tType,B: $tType,A2: A > B > $o,X3: A,Y4: B,Z2: B] :
( ( right_unique @ A @ B @ A2 )
=> ( ( A2 @ X3 @ Y4 )
=> ( ( A2 @ X3 @ Z2 )
=> ( Y4 = Z2 ) ) ) ) ).
% right_uniqueD
thf(fact_186_right__uniqueI,axiom,
! [B: $tType,A: $tType,A2: A > B > $o] :
( ! [X: A,Y: B,Z3: B] :
( ( A2 @ X @ Y )
=> ( ( A2 @ X @ Z3 )
=> ( Y = Z3 ) ) )
=> ( right_unique @ A @ B @ A2 ) ) ).
% right_uniqueI
thf(fact_187_left__unique__eq,axiom,
! [A: $tType] :
( left_unique @ A @ A
@ ^ [Y3: A,Z: A] : Y3 = Z ) ).
% left_unique_eq
thf(fact_188_left__unique__def,axiom,
! [B: $tType,A: $tType] :
( ( left_unique @ A @ B )
= ( ^ [R4: A > B > $o] :
! [X5: A,Y6: A,Z4: B] :
( ( R4 @ X5 @ Z4 )
=> ( ( R4 @ Y6 @ Z4 )
=> ( X5 = Y6 ) ) ) ) ) ).
% left_unique_def
thf(fact_189_right__unique__eq,axiom,
! [A: $tType] :
( right_unique @ A @ A
@ ^ [Y3: A,Z: A] : Y3 = Z ) ).
% right_unique_eq
thf(fact_190_right__unique__def,axiom,
! [B: $tType,A: $tType] :
( ( right_unique @ A @ B )
= ( ^ [R4: A > B > $o] :
! [X5: A,Y6: B,Z4: B] :
( ( R4 @ X5 @ Y6 )
=> ( ( R4 @ X5 @ Z4 )
=> ( Y6 = Z4 ) ) ) ) ) ).
% right_unique_def
thf(fact_191_functional__relation,axiom,
! [A: $tType,B: $tType,R: A > B > $o] :
( ( right_unique @ A @ B @ R )
=> ( ( left_total @ A @ B @ R )
=> ! [X7: A] :
? [Xa2: B] :
( ( R @ X7 @ Xa2 )
& ! [Y7: B] :
( ( R @ X7 @ Y7 )
=> ( Y7 = Xa2 ) ) ) ) ) ).
% functional_relation
thf(fact_192_left__unique__OO,axiom,
! [A: $tType,C: $tType,B: $tType,R: A > B > $o,S2: B > C > $o] :
( ( left_unique @ A @ B @ R )
=> ( ( left_unique @ B @ C @ S2 )
=> ( left_unique @ A @ C @ ( relcompp @ A @ B @ C @ R @ S2 ) ) ) ) ).
% left_unique_OO
thf(fact_193_right__unique__OO,axiom,
! [A: $tType,C: $tType,B: $tType,A2: A > B > $o,B2: B > C > $o] :
( ( right_unique @ A @ B @ A2 )
=> ( ( right_unique @ B @ C @ B2 )
=> ( right_unique @ A @ C @ ( relcompp @ A @ B @ C @ A2 @ B2 ) ) ) ) ).
% right_unique_OO
thf(fact_194_left__unique__fun,axiom,
! [A: $tType,B: $tType,D: $tType,C: $tType,A2: A > B > $o,B2: C > D > $o] :
( ( left_total @ A @ B @ A2 )
=> ( ( left_unique @ C @ D @ B2 )
=> ( left_unique @ ( A > C ) @ ( B > D ) @ ( bNF_rel_fun @ A @ B @ C @ D @ A2 @ B2 ) ) ) ) ).
% left_unique_fun
thf(fact_195_right__total__fun,axiom,
! [A: $tType,B: $tType,D: $tType,C: $tType,A2: A > B > $o,B2: C > D > $o] :
( ( right_unique @ A @ B @ A2 )
=> ( ( right_total @ C @ D @ B2 )
=> ( right_total @ ( A > C ) @ ( B > D ) @ ( bNF_rel_fun @ A @ B @ C @ D @ A2 @ B2 ) ) ) ) ).
% right_total_fun
thf(fact_196_eq__imp__transfer,axiom,
! [A: $tType,B: $tType,A2: A > B > $o] :
( ( right_unique @ A @ B @ A2 )
=> ( bNF_rel_fun @ A @ B @ ( A > $o ) @ ( B > $o ) @ A2 @ ( bNF_rel_fun @ A @ B @ $o @ $o @ A2 @ (=>) )
@ ^ [Y3: A,Z: A] : Y3 = Z
@ ^ [Y3: B,Z: B] : Y3 = Z ) ) ).
% eq_imp_transfer
thf(fact_197_right__unique__alt__def2,axiom,
! [B: $tType,A: $tType] :
( ( right_unique @ A @ B )
= ( ^ [R4: A > B > $o] :
( bNF_rel_fun @ A @ B @ ( A > $o ) @ ( B > $o ) @ R4 @ ( bNF_rel_fun @ A @ B @ $o @ $o @ R4 @ (=>) )
@ ^ [Y3: A,Z: A] : Y3 = Z
@ ^ [Y3: B,Z: B] : Y3 = Z ) ) ) ).
% right_unique_alt_def2
thf(fact_198_left__total__fun,axiom,
! [A: $tType,B: $tType,D: $tType,C: $tType,A2: A > B > $o,B2: C > D > $o] :
( ( left_unique @ A @ B @ A2 )
=> ( ( left_total @ C @ D @ B2 )
=> ( left_total @ ( A > C ) @ ( B > D ) @ ( bNF_rel_fun @ A @ B @ C @ D @ A2 @ B2 ) ) ) ) ).
% left_total_fun
thf(fact_199_neg__fun__distr1,axiom,
! [D: $tType,A: $tType,B: $tType,C: $tType,E: $tType,F2: $tType,R: A > B > $o,R7: B > C > $o,S2: D > F2 > $o,S7: F2 > E > $o] :
( ( left_unique @ A @ B @ R )
=> ( ( right_total @ A @ B @ R )
=> ( ( right_unique @ B @ C @ R7 )
=> ( ( left_total @ B @ C @ R7 )
=> ( ord_less_eq @ ( ( A > D ) > ( C > E ) > $o ) @ ( bNF_rel_fun @ A @ C @ D @ E @ ( relcompp @ A @ B @ C @ R @ R7 ) @ ( relcompp @ D @ F2 @ E @ S2 @ S7 ) ) @ ( relcompp @ ( A > D ) @ ( B > F2 ) @ ( C > E ) @ ( bNF_rel_fun @ A @ B @ D @ F2 @ R @ S2 ) @ ( bNF_rel_fun @ B @ C @ F2 @ E @ R7 @ S7 ) ) ) ) ) ) ) ).
% neg_fun_distr1
thf(fact_200_left__unique__transfer,axiom,
! [A: $tType,C: $tType,D: $tType,B: $tType,A2: A > B > $o,B2: C > D > $o] :
( ( right_total @ A @ B @ A2 )
=> ( ( right_total @ C @ D @ B2 )
=> ( ( bi_unique @ A @ B @ A2 )
=> ( bNF_rel_fun @ ( A > C > $o ) @ ( B > D > $o ) @ $o @ $o
@ ( bNF_rel_fun @ A @ B @ ( C > $o ) @ ( D > $o ) @ A2
@ ( bNF_rel_fun @ C @ D @ $o @ $o @ B2
@ ^ [Y3: $o,Z: $o] : Y3 = Z ) )
@ (=>)
@ ( left_unique @ A @ C )
@ ( left_unique @ B @ D ) ) ) ) ) ).
% left_unique_transfer
thf(fact_201_right__unique__transfer,axiom,
! [A: $tType,C: $tType,D: $tType,B: $tType,A2: A > B > $o,B2: C > D > $o] :
( ( right_total @ A @ B @ A2 )
=> ( ( right_total @ C @ D @ B2 )
=> ( ( bi_unique @ C @ D @ B2 )
=> ( bNF_rel_fun @ ( A > C > $o ) @ ( B > D > $o ) @ $o @ $o
@ ( bNF_rel_fun @ A @ B @ ( C > $o ) @ ( D > $o ) @ A2
@ ( bNF_rel_fun @ C @ D @ $o @ $o @ B2
@ ^ [Y3: $o,Z: $o] : Y3 = Z ) )
@ (=>)
@ ( right_unique @ A @ C )
@ ( right_unique @ B @ D ) ) ) ) ) ).
% right_unique_transfer
thf(fact_202_left__unique__parametric,axiom,
! [A: $tType,C: $tType,D: $tType,B: $tType,A2: A > B > $o,B2: C > D > $o] :
( ( bi_unique @ A @ B @ A2 )
=> ( ( bi_total @ A @ B @ A2 )
=> ( ( bi_total @ C @ D @ B2 )
=> ( bNF_rel_fun @ ( A > C > $o ) @ ( B > D > $o ) @ $o @ $o
@ ( bNF_rel_fun @ A @ B @ ( C > $o ) @ ( D > $o ) @ A2
@ ( bNF_rel_fun @ C @ D @ $o @ $o @ B2
@ ^ [Y3: $o,Z: $o] : Y3 = Z ) )
@ ^ [Y3: $o,Z: $o] : Y3 = Z
@ ( left_unique @ A @ C )
@ ( left_unique @ B @ D ) ) ) ) ) ).
% left_unique_parametric
thf(fact_203_bi__total__fun,axiom,
! [A: $tType,B: $tType,D: $tType,C: $tType,A2: A > B > $o,B2: C > D > $o] :
( ( bi_unique @ A @ B @ A2 )
=> ( ( bi_total @ C @ D @ B2 )
=> ( bi_total @ ( A > C ) @ ( B > D ) @ ( bNF_rel_fun @ A @ B @ C @ D @ A2 @ B2 ) ) ) ) ).
% bi_total_fun
thf(fact_204_eq__transfer,axiom,
! [A: $tType,B: $tType,A2: A > B > $o] :
( ( bi_unique @ A @ B @ A2 )
=> ( bNF_rel_fun @ A @ B @ ( A > $o ) @ ( B > $o ) @ A2
@ ( bNF_rel_fun @ A @ B @ $o @ $o @ A2
@ ^ [Y3: $o,Z: $o] : Y3 = Z )
@ ^ [Y3: A,Z: A] : Y3 = Z
@ ^ [Y3: B,Z: B] : Y3 = Z ) ) ).
% eq_transfer
thf(fact_205_bi__unique__alt__def2,axiom,
! [B: $tType,A: $tType] :
( ( bi_unique @ A @ B )
= ( ^ [R4: A > B > $o] :
( bNF_rel_fun @ A @ B @ ( A > $o ) @ ( B > $o ) @ R4
@ ( bNF_rel_fun @ A @ B @ $o @ $o @ R4
@ ^ [Y3: $o,Z: $o] : Y3 = Z )
@ ^ [Y3: A,Z: A] : Y3 = Z
@ ^ [Y3: B,Z: B] : Y3 = Z ) ) ) ).
% bi_unique_alt_def2
thf(fact_206_bi__unique__def,axiom,
! [B: $tType,A: $tType] :
( ( bi_unique @ A @ B )
= ( ^ [R4: A > B > $o] :
( ! [X5: A,Y6: B,Z4: B] :
( ( R4 @ X5 @ Y6 )
=> ( ( R4 @ X5 @ Z4 )
=> ( Y6 = Z4 ) ) )
& ! [X5: A,Y6: A,Z4: B] :
( ( R4 @ X5 @ Z4 )
=> ( ( R4 @ Y6 @ Z4 )
=> ( X5 = Y6 ) ) ) ) ) ) ).
% bi_unique_def
thf(fact_207_bi__unique__eq,axiom,
! [A: $tType] :
( bi_unique @ A @ A
@ ^ [Y3: A,Z: A] : Y3 = Z ) ).
% bi_unique_eq
thf(fact_208_bi__uniqueDr,axiom,
! [A: $tType,B: $tType,A2: A > B > $o,X3: A,Y4: B,Z2: B] :
( ( bi_unique @ A @ B @ A2 )
=> ( ( A2 @ X3 @ Y4 )
=> ( ( A2 @ X3 @ Z2 )
=> ( Y4 = Z2 ) ) ) ) ).
% bi_uniqueDr
thf(fact_209_bi__uniqueDl,axiom,
! [B: $tType,A: $tType,A2: A > B > $o,X3: A,Y4: B,Z2: A] :
( ( bi_unique @ A @ B @ A2 )
=> ( ( A2 @ X3 @ Y4 )
=> ( ( A2 @ Z2 @ Y4 )
=> ( X3 = Z2 ) ) ) ) ).
% bi_uniqueDl
thf(fact_210_bi__unique__OO,axiom,
! [A: $tType,C: $tType,B: $tType,A2: A > B > $o,B2: B > C > $o] :
( ( bi_unique @ A @ B @ A2 )
=> ( ( bi_unique @ B @ C @ B2 )
=> ( bi_unique @ A @ C @ ( relcompp @ A @ B @ C @ A2 @ B2 ) ) ) ) ).
% bi_unique_OO
thf(fact_211_bi__unique__fun,axiom,
! [A: $tType,B: $tType,D: $tType,C: $tType,A2: A > B > $o,B2: C > D > $o] :
( ( bi_total @ A @ B @ A2 )
=> ( ( bi_unique @ C @ D @ B2 )
=> ( bi_unique @ ( A > C ) @ ( B > D ) @ ( bNF_rel_fun @ A @ B @ C @ D @ A2 @ B2 ) ) ) ) ).
% bi_unique_fun
thf(fact_212_bi__unique__alt__def,axiom,
! [B: $tType,A: $tType] :
( ( bi_unique @ A @ B )
= ( ^ [A7: A > B > $o] :
( ( left_unique @ A @ B @ A7 )
& ( right_unique @ A @ B @ A7 ) ) ) ) ).
% bi_unique_alt_def
thf(fact_213_bi__uniqueI,axiom,
! [B: $tType,A: $tType,R: A > B > $o] :
( ( left_unique @ A @ B @ R )
=> ( ( right_unique @ A @ B @ R )
=> ( bi_unique @ A @ B @ R ) ) ) ).
% bi_uniqueI
thf(fact_214_right__unique__parametric,axiom,
! [A: $tType,C: $tType,D: $tType,B: $tType,A2: A > B > $o,B2: C > D > $o] :
( ( bi_total @ A @ B @ A2 )
=> ( ( bi_unique @ C @ D @ B2 )
=> ( ( bi_total @ C @ D @ B2 )
=> ( bNF_rel_fun @ ( A > C > $o ) @ ( B > D > $o ) @ $o @ $o
@ ( bNF_rel_fun @ A @ B @ ( C > $o ) @ ( D > $o ) @ A2
@ ( bNF_rel_fun @ C @ D @ $o @ $o @ B2
@ ^ [Y3: $o,Z: $o] : Y3 = Z ) )
@ ^ [Y3: $o,Z: $o] : Y3 = Z
@ ( right_unique @ A @ C )
@ ( right_unique @ B @ D ) ) ) ) ) ).
% right_unique_parametric
thf(fact_215_fun__upd__transfer,axiom,
! [A: $tType,C: $tType,D: $tType,B: $tType,A2: A > B > $o,B2: C > D > $o] :
( ( bi_unique @ A @ B @ A2 )
=> ( bNF_rel_fun @ ( A > C ) @ ( B > D ) @ ( A > C > A > C ) @ ( B > D > B > D ) @ ( bNF_rel_fun @ A @ B @ C @ D @ A2 @ B2 ) @ ( bNF_rel_fun @ A @ B @ ( C > A > C ) @ ( D > B > D ) @ A2 @ ( bNF_rel_fun @ C @ D @ ( A > C ) @ ( B > D ) @ B2 @ ( bNF_rel_fun @ A @ B @ C @ D @ A2 @ B2 ) ) ) @ ( fun_upd @ A @ C ) @ ( fun_upd @ B @ D ) ) ) ).
% fun_upd_transfer
thf(fact_216_rtranclp__parametric,axiom,
! [A: $tType,B: $tType,A2: A > B > $o] :
( ( bi_unique @ A @ B @ A2 )
=> ( ( bi_total @ A @ B @ A2 )
=> ( bNF_rel_fun @ ( A > A > $o ) @ ( B > B > $o ) @ ( A > A > $o ) @ ( B > B > $o )
@ ( bNF_rel_fun @ A @ B @ ( A > $o ) @ ( B > $o ) @ A2
@ ( bNF_rel_fun @ A @ B @ $o @ $o @ A2
@ ^ [Y3: $o,Z: $o] : Y3 = Z ) )
@ ( bNF_rel_fun @ A @ B @ ( A > $o ) @ ( B > $o ) @ A2
@ ( bNF_rel_fun @ A @ B @ $o @ $o @ A2
@ ^ [Y3: $o,Z: $o] : Y3 = Z ) )
@ ( transitive_rtranclp @ A )
@ ( transitive_rtranclp @ B ) ) ) ) ).
% rtranclp_parametric
thf(fact_217_fun__upd__upd,axiom,
! [A: $tType,B: $tType,F: A > B,X3: A,Y4: B,Z2: B] :
( ( fun_upd @ A @ B @ ( fun_upd @ A @ B @ F @ X3 @ Y4 ) @ X3 @ Z2 )
= ( fun_upd @ A @ B @ F @ X3 @ Z2 ) ) ).
% fun_upd_upd
thf(fact_218_fun__upd__triv,axiom,
! [B: $tType,A: $tType,F: A > B,X3: A] :
( ( fun_upd @ A @ B @ F @ X3 @ ( F @ X3 ) )
= F ) ).
% fun_upd_triv
thf(fact_219_fun__upd__apply,axiom,
! [A: $tType,B: $tType] :
( ( fun_upd @ B @ A )
= ( ^ [F3: B > A,X5: B,Y6: A,Z4: B] : ( if @ A @ ( Z4 = X5 ) @ Y6 @ ( F3 @ Z4 ) ) ) ) ).
% fun_upd_apply
thf(fact_220_fun__upd__def,axiom,
! [B: $tType,A: $tType] :
( ( fun_upd @ A @ B )
= ( ^ [F3: A > B,A6: A,B6: B,X5: A] : ( if @ B @ ( X5 = A6 ) @ B6 @ ( F3 @ X5 ) ) ) ) ).
% fun_upd_def
thf(fact_221_fun__upd__eqD,axiom,
! [A: $tType,B: $tType,F: A > B,X3: A,Y4: B,G: A > B,Z2: B] :
( ( ( fun_upd @ A @ B @ F @ X3 @ Y4 )
= ( fun_upd @ A @ B @ G @ X3 @ Z2 ) )
=> ( Y4 = Z2 ) ) ).
% fun_upd_eqD
thf(fact_222_fun__upd__idem,axiom,
! [A: $tType,B: $tType,F: B > A,X3: B,Y4: A] :
( ( ( F @ X3 )
= Y4 )
=> ( ( fun_upd @ B @ A @ F @ X3 @ Y4 )
= F ) ) ).
% fun_upd_idem
thf(fact_223_fun__upd__same,axiom,
! [B: $tType,A: $tType,F: B > A,X3: B,Y4: A] :
( ( fun_upd @ B @ A @ F @ X3 @ Y4 @ X3 )
= Y4 ) ).
% fun_upd_same
thf(fact_224_fun__upd__other,axiom,
! [B: $tType,A: $tType,Z2: A,X3: A,F: A > B,Y4: B] :
( ( Z2 != X3 )
=> ( ( fun_upd @ A @ B @ F @ X3 @ Y4 @ Z2 )
= ( F @ Z2 ) ) ) ).
% fun_upd_other
thf(fact_225_fun__upd__twist,axiom,
! [A: $tType,B: $tType,A3: A,C3: A,M: A > B,B3: B,D4: B] :
( ( A3 != C3 )
=> ( ( fun_upd @ A @ B @ ( fun_upd @ A @ B @ M @ A3 @ B3 ) @ C3 @ D4 )
= ( fun_upd @ A @ B @ ( fun_upd @ A @ B @ M @ C3 @ D4 ) @ A3 @ B3 ) ) ) ).
% fun_upd_twist
thf(fact_226_fun__upd__idem__iff,axiom,
! [A: $tType,B: $tType,F: A > B,X3: A,Y4: B] :
( ( ( fun_upd @ A @ B @ F @ X3 @ Y4 )
= F )
= ( ( F @ X3 )
= Y4 ) ) ).
% fun_upd_idem_iff
thf(fact_227_fun__upd__comp,axiom,
! [A: $tType,B: $tType,C: $tType,F: C > B,G: A > C,X3: A,Y4: C] :
( ( comp @ C @ B @ A @ F @ ( fun_upd @ A @ C @ G @ X3 @ Y4 ) )
= ( fun_upd @ A @ B @ ( comp @ C @ B @ A @ F @ G ) @ X3 @ ( F @ Y4 ) ) ) ).
% fun_upd_comp
thf(fact_228_Ex1__parametric,axiom,
! [A: $tType,B: $tType,A2: A > B > $o] :
( ( bi_unique @ A @ B @ A2 )
=> ( ( bi_total @ A @ B @ A2 )
=> ( bNF_rel_fun @ ( A > $o ) @ ( B > $o ) @ $o @ $o
@ ( bNF_rel_fun @ A @ B @ $o @ $o @ A2
@ ^ [Y3: $o,Z: $o] : Y3 = Z )
@ ^ [Y3: $o,Z: $o] : Y3 = Z
@ ( ex1 @ A )
@ ( ex1 @ B ) ) ) ) ).
% Ex1_parametric
thf(fact_229_fixp__mono,axiom,
! [A: $tType] :
( ( comple1141879883l_ccpo @ A @ ( type2 @ A ) )
=> ! [F: A > A,G: A > A] :
( ( partial_fun_ord @ A @ A @ A @ ( ord_less_eq @ A ) @ F @ G )
=> ( ( comple1396247847notone @ A @ A @ ( ord_less_eq @ A ) @ ( ord_less_eq @ A ) @ F )
=> ( ( comple1396247847notone @ A @ A @ ( ord_less_eq @ A ) @ ( ord_less_eq @ A ) @ G )
=> ( ord_less_eq @ A @ ( comple939513234o_fixp @ A @ F ) @ ( comple939513234o_fixp @ A @ G ) ) ) ) ) ) ).
% fixp_mono
thf(fact_230_fixp__lowerbound,axiom,
! [A: $tType] :
( ( comple1141879883l_ccpo @ A @ ( type2 @ A ) )
=> ! [F: A > A,Z2: A] :
( ( comple1396247847notone @ A @ A @ ( ord_less_eq @ A ) @ ( ord_less_eq @ A ) @ F )
=> ( ( ord_less_eq @ A @ ( F @ Z2 ) @ Z2 )
=> ( ord_less_eq @ A @ ( comple939513234o_fixp @ A @ F ) @ Z2 ) ) ) ) ).
% fixp_lowerbound
thf(fact_231_fixp__unfold,axiom,
! [A: $tType] :
( ( comple1141879883l_ccpo @ A @ ( type2 @ A ) )
=> ! [F: A > A] :
( ( comple1396247847notone @ A @ A @ ( ord_less_eq @ A ) @ ( ord_less_eq @ A ) @ F )
=> ( ( comple939513234o_fixp @ A @ F )
= ( F @ ( comple939513234o_fixp @ A @ F ) ) ) ) ) ).
% fixp_unfold
thf(fact_232_iterates__fixp,axiom,
! [A: $tType] :
( ( comple1141879883l_ccpo @ A @ ( type2 @ A ) )
=> ! [F: A > A] :
( ( comple1396247847notone @ A @ A @ ( ord_less_eq @ A ) @ ( ord_less_eq @ A ) @ F )
=> ( member @ A @ ( comple939513234o_fixp @ A @ F ) @ ( comple453842640erates @ A @ F ) ) ) ) ).
% iterates_fixp
thf(fact_233_relChain__def,axiom,
! [B: $tType,A: $tType] :
( ( ord @ B @ ( type2 @ B ) )
=> ( ( bNF_Ca1785829860lChain @ A @ B )
= ( ^ [R5: set @ ( product_prod @ A @ A ),As: A > B] :
! [I3: A,J2: A] :
( ( member @ ( product_prod @ A @ A ) @ ( product_Pair @ A @ A @ I3 @ J2 ) @ R5 )
=> ( ord_less_eq @ B @ ( As @ I3 ) @ ( As @ J2 ) ) ) ) ) ) ).
% relChain_def
thf(fact_234_iterates__le__f,axiom,
! [A: $tType] :
( ( comple1141879883l_ccpo @ A @ ( type2 @ A ) )
=> ! [X3: A,F: A > A] :
( ( member @ A @ X3 @ ( comple453842640erates @ A @ F ) )
=> ( ( comple1396247847notone @ A @ A @ ( ord_less_eq @ A ) @ ( ord_less_eq @ A ) @ F )
=> ( ord_less_eq @ A @ X3 @ ( F @ X3 ) ) ) ) ) ).
% iterates_le_f
thf(fact_235_is__filter__parametric__aux,axiom,
! [A: $tType,B: $tType,F5: ( A > $o ) > $o,A2: A > B > $o,G5: ( B > $o ) > $o] :
( ( is_filter @ A @ F5 )
=> ( ( bi_total @ A @ B @ A2 )
=> ( ( bi_unique @ A @ B @ A2 )
=> ( ( bNF_rel_fun @ ( A > $o ) @ ( B > $o ) @ $o @ $o
@ ( bNF_rel_fun @ A @ B @ $o @ $o @ A2
@ ^ [Y3: $o,Z: $o] : Y3 = Z )
@ ^ [Y3: $o,Z: $o] : Y3 = Z
@ F5
@ G5 )
=> ( is_filter @ B @ G5 ) ) ) ) ) ).
% is_filter_parametric_aux
thf(fact_236_is__filter__parametric,axiom,
! [A: $tType,B: $tType,A2: A > B > $o] :
( ( bi_total @ A @ B @ A2 )
=> ( ( bi_unique @ A @ B @ A2 )
=> ( bNF_rel_fun @ ( ( A > $o ) > $o ) @ ( ( B > $o ) > $o ) @ $o @ $o
@ ( bNF_rel_fun @ ( A > $o ) @ ( B > $o ) @ $o @ $o
@ ( bNF_rel_fun @ A @ B @ $o @ $o @ A2
@ ^ [Y3: $o,Z: $o] : Y3 = Z )
@ ^ [Y3: $o,Z: $o] : Y3 = Z )
@ ^ [Y3: $o,Z: $o] : Y3 = Z
@ ( is_filter @ A )
@ ( is_filter @ B ) ) ) ) ).
% is_filter_parametric
thf(fact_237_ex1__prs,axiom,
! [A: $tType,B: $tType,R: A > A > $o,Absf: A > B,Repf: B > A,F: B > $o] :
( ( quotient3 @ A @ B @ R @ Absf @ Repf )
=> ( ( map_fun @ ( B > $o ) @ ( A > $o ) @ $o @ $o @ ( map_fun @ A @ B @ $o @ $o @ Absf @ ( id @ $o ) ) @ ( id @ $o ) @ ( bex1_rel @ A @ R ) @ F )
= ( ? [X5: B] :
( ( F @ X5 )
& ! [Y6: B] :
( ( F @ Y6 )
=> ( Y6 = X5 ) ) ) ) ) ) ).
% ex1_prs
thf(fact_238_eq__onp__transfer,axiom,
! [A: $tType,B: $tType,A2: A > B > $o] :
( ( bi_unique @ A @ B @ A2 )
=> ( bNF_rel_fun @ ( A > $o ) @ ( B > $o ) @ ( A > A > $o ) @ ( B > B > $o )
@ ( bNF_rel_fun @ A @ B @ $o @ $o @ A2
@ ^ [Y3: $o,Z: $o] : Y3 = Z )
@ ( bNF_rel_fun @ A @ B @ ( A > $o ) @ ( B > $o ) @ A2
@ ( bNF_rel_fun @ A @ B @ $o @ $o @ A2
@ ^ [Y3: $o,Z: $o] : Y3 = Z ) )
@ ( bNF_eq_onp @ A )
@ ( bNF_eq_onp @ B ) ) ) ).
% eq_onp_transfer
thf(fact_239_id__apply,axiom,
! [A: $tType] :
( ( id @ A )
= ( ^ [X5: A] : X5 ) ) ).
% id_apply
thf(fact_240_fun_Omap__id,axiom,
! [A: $tType,D: $tType,T4: D > A] :
( ( comp @ A @ A @ D @ ( id @ A ) @ T4 )
= T4 ) ).
% fun.map_id
thf(fact_241_id__comp,axiom,
! [B: $tType,A: $tType,G: A > B] :
( ( comp @ B @ B @ A @ ( id @ B ) @ G )
= G ) ).
% id_comp
thf(fact_242_comp__id,axiom,
! [B: $tType,A: $tType,F: A > B] :
( ( comp @ A @ B @ A @ F @ ( id @ A ) )
= F ) ).
% comp_id
thf(fact_243_id__transfer,axiom,
! [A: $tType,B: $tType,A2: A > B > $o] : ( bNF_rel_fun @ A @ B @ A @ B @ A2 @ A2 @ ( id @ A ) @ ( id @ B ) ) ).
% id_transfer
thf(fact_244_id__rsp,axiom,
! [A: $tType,B: $tType,R: A > B > $o] : ( bNF_rel_fun @ A @ B @ A @ B @ R @ R @ ( id @ A ) @ ( id @ B ) ) ).
% id_rsp
thf(fact_245_o__prs_I2_J,axiom,
! [F2: $tType,E: $tType,C: $tType,D: $tType,A: $tType,B: $tType,H: $tType,G2: $tType,R1: A > A > $o,Abs12: A > B,Rep12: B > A,R2: C > C > $o,Abs22: C > D,Rep22: D > C,R32: E > E > $o,Abs32: E > F2,Rep32: F2 > E] :
( ( quotient3 @ A @ B @ R1 @ Abs12 @ Rep12 )
=> ( ( quotient3 @ C @ D @ R2 @ Abs22 @ Rep22 )
=> ( ( quotient3 @ E @ F2 @ R32 @ Abs32 @ Rep32 )
=> ( ( map_fun @ ( G2 > H ) @ ( G2 > H ) @ ( ( A > G2 ) > A > H ) @ ( ( B > G2 ) > B > H ) @ ( id @ ( G2 > H ) ) @ ( map_fun @ ( B > G2 ) @ ( A > G2 ) @ ( A > H ) @ ( B > H ) @ ( map_fun @ A @ B @ G2 @ G2 @ Abs12 @ ( id @ G2 ) ) @ ( map_fun @ B @ A @ H @ H @ Rep12 @ ( id @ H ) ) ) @ ( comp @ G2 @ H @ A ) )
= ( comp @ G2 @ H @ B ) ) ) ) ) ).
% o_prs(2)
thf(fact_246_eq__onp__le__eq,axiom,
! [A: $tType,P: A > $o] :
( ord_less_eq @ ( A > A > $o ) @ ( bNF_eq_onp @ A @ P )
@ ^ [Y3: A,Z: A] : Y3 = Z ) ).
% eq_onp_le_eq
thf(fact_247_id__prs,axiom,
! [A: $tType,B: $tType,R: A > A > $o,Abs: A > B,Rep: B > A] :
( ( quotient3 @ A @ B @ R @ Abs @ Rep )
=> ( ( map_fun @ B @ A @ A @ B @ Rep @ Abs @ ( id @ A ) )
= ( id @ B ) ) ) ).
% id_prs
thf(fact_248_identity__quotient3,axiom,
! [A: $tType] :
( quotient3 @ A @ A
@ ^ [Y3: A,Z: A] : Y3 = Z
@ ( id @ A )
@ ( id @ A ) ) ).
% identity_quotient3
thf(fact_249_eq__onp__eqD,axiom,
! [A: $tType,P: A > $o,Q: A > A > $o,X3: A] :
( ( ( bNF_eq_onp @ A @ P )
= Q )
=> ( ( P @ X3 )
= ( Q @ X3 @ X3 ) ) ) ).
% eq_onp_eqD
thf(fact_250_eq__onp__mono0,axiom,
! [A: $tType,A2: set @ A,P: A > $o,Q: A > $o] :
( ! [X: A] :
( ( member @ A @ X @ A2 )
=> ( ( P @ X )
=> ( Q @ X ) ) )
=> ! [X7: A] :
( ( member @ A @ X7 @ A2 )
=> ! [Xa3: A] :
( ( member @ A @ Xa3 @ A2 )
=> ( ( bNF_eq_onp @ A @ P @ X7 @ Xa3 )
=> ( bNF_eq_onp @ A @ Q @ X7 @ Xa3 ) ) ) ) ) ).
% eq_onp_mono0
thf(fact_251_eq__onp__to__eq,axiom,
! [A: $tType,P: A > $o,X3: A,Y4: A] :
( ( bNF_eq_onp @ A @ P @ X3 @ Y4 )
=> ( X3 = Y4 ) ) ).
% eq_onp_to_eq
thf(fact_252_eq__onp__same__args,axiom,
! [A: $tType,P: A > $o,X3: A] :
( ( bNF_eq_onp @ A @ P @ X3 @ X3 )
= ( P @ X3 ) ) ).
% eq_onp_same_args
thf(fact_253_eq__onp__live__step,axiom,
! [A: $tType,X3: $o,Y4: $o,P: A > $o,A3: A] :
( ( X3 = Y4 )
=> ( ( ( bNF_eq_onp @ A @ P @ A3 @ A3 )
& X3 )
= ( ( P @ A3 )
& Y4 ) ) ) ).
% eq_onp_live_step
thf(fact_254_pointfree__idE,axiom,
! [B: $tType,A: $tType,F: B > A,G: A > B,X3: A] :
( ( ( comp @ B @ A @ A @ F @ G )
= ( id @ A ) )
=> ( ( F @ ( G @ X3 ) )
= X3 ) ) ).
% pointfree_idE
thf(fact_255_id__def,axiom,
! [A: $tType] :
( ( id @ A )
= ( ^ [X5: A] : X5 ) ) ).
% id_def
%----Type constructors (12)
thf(tcon_fun___Complete__Lattices_Ocomplete__lattice,axiom,
! [A8: $tType,A9: $tType] :
( ( comple187826305attice @ A9 @ ( type2 @ A9 ) )
=> ( comple187826305attice @ ( A8 > A9 ) @ ( type2 @ ( A8 > A9 ) ) ) ) ).
thf(tcon_fun___Complete__Partial__Order_Occpo,axiom,
! [A8: $tType,A9: $tType] :
( ( comple187826305attice @ A9 @ ( type2 @ A9 ) )
=> ( comple1141879883l_ccpo @ ( A8 > A9 ) @ ( type2 @ ( A8 > A9 ) ) ) ) ).
thf(tcon_fun___Orderings_Oorder,axiom,
! [A8: $tType,A9: $tType] :
( ( order @ A9 @ ( type2 @ A9 ) )
=> ( order @ ( A8 > A9 ) @ ( type2 @ ( A8 > A9 ) ) ) ) ).
thf(tcon_fun___Orderings_Oord,axiom,
! [A8: $tType,A9: $tType] :
( ( ord @ A9 @ ( type2 @ A9 ) )
=> ( ord @ ( A8 > A9 ) @ ( type2 @ ( A8 > A9 ) ) ) ) ).
thf(tcon_Set_Oset___Complete__Lattices_Ocomplete__lattice_1,axiom,
! [A8: $tType] : ( comple187826305attice @ ( set @ A8 ) @ ( type2 @ ( set @ A8 ) ) ) ).
thf(tcon_Set_Oset___Complete__Partial__Order_Occpo_2,axiom,
! [A8: $tType] : ( comple1141879883l_ccpo @ ( set @ A8 ) @ ( type2 @ ( set @ A8 ) ) ) ).
thf(tcon_Set_Oset___Orderings_Oorder_3,axiom,
! [A8: $tType] : ( order @ ( set @ A8 ) @ ( type2 @ ( set @ A8 ) ) ) ).
thf(tcon_Set_Oset___Orderings_Oord_4,axiom,
! [A8: $tType] : ( ord @ ( set @ A8 ) @ ( type2 @ ( set @ A8 ) ) ) ).
thf(tcon_HOL_Obool___Complete__Lattices_Ocomplete__lattice_5,axiom,
comple187826305attice @ $o @ ( type2 @ $o ) ).
thf(tcon_HOL_Obool___Complete__Partial__Order_Occpo_6,axiom,
comple1141879883l_ccpo @ $o @ ( type2 @ $o ) ).
thf(tcon_HOL_Obool___Orderings_Oorder_7,axiom,
order @ $o @ ( type2 @ $o ) ).
thf(tcon_HOL_Obool___Orderings_Oord_8,axiom,
ord @ $o @ ( type2 @ $o ) ).
%----Helper facts (3)
thf(help_If_3_1_T,axiom,
! [P: $o] :
( ( P = $true )
| ( P = $false ) ) ).
thf(help_If_2_1_T,axiom,
! [A: $tType,X3: A,Y4: A] :
( ( if @ A @ $false @ X3 @ Y4 )
= Y4 ) ).
thf(help_If_1_1_T,axiom,
! [A: $tType,X3: A,Y4: A] :
( ( if @ A @ $true @ X3 @ Y4 )
= X3 ) ).
%----Conjectures (1)
thf(conj_0,conjecture,
bNF_rel_fun @ a @ b @ ( product_prod @ ( coinductive_llist @ c ) @ a ) @ ( tLList446370796tllist @ d @ b ) @ b2 @ ( tLList1832236142tllist @ c @ d @ a @ b @ a2 @ b2 ) @ ( product_Pair @ ( coinductive_llist @ c ) @ a @ ( coinductive_LNil @ c ) ) @ ( tLList57907754e_TNil @ b @ d ) ).
%------------------------------------------------------------------------------